Lorenzo is een egocentrische kat die uit de hoogte doet tegen de andere katten over zijn eten en zijn mooie staart. Een mysterieuze straatkat ziet hoe hij zich gedraagt en spreekt een vloek uit over de staart van de ijdele kat, waardoor die tot leven komt. De staart martelt Lorenzo door hem te dwingen de tango te dansen.
In een dystopisch Zwitserland dat onder de fascistische heerschappij van een kwade kaas tiran is gevallen, leeft Heidi het pure en eenvoudige leven in de Zwitserse Alpen. Grootvader Alpöhi doet zijn best om Heidi te beschermen, maar haar verlangen naar vrijheid brengt haar al snel in de problemen met de handlangers van de dictator. Het onschuldige meisje transformeert zichzelf in een stoere vrouwelijke strijdmacht die het land wil bevrijden van de krankzinnige kaas fascisten.