Kada joj unuka otme francuska mafija dok se natjecao na Tour de Franceu, Madame Souza i njezin voljeni pas Bruno udružuju se sa Sestrama Belleville – starim pjevačko-plesačkim timom iz dana Freda Astairea – kako bi ga spasili.
Šumsku idilu Reda Millera i njegove voljene Mandy naprasno prekidaju sadistički Jerimiah Sand i poremećeni članovi njegovog sotonističkog kulta. Nakon što Jeremiah otme Mandy bijesni Red odluči uzeti pravdu u svoje ruke i kreće na nemilosrdni i krvavi osvetnički pohod.