Di Swiss yang distopia dan telah jatuh di bawah kekuasaan fasis seorang tiran keju yang jahat, Heidi menjalani kehidupan yang murni dan sederhana di pegunungan Alpen Swiss. Kakek Alpöhi berusaha sekuat tenaga untuk melindungi Heidi, tetapi kerinduannya akan kebebasan segera membuatnya mendapat masalah dengan para pengikut diktator itu. Gadis yang polos itu mengubah dirinya menjadi pasukan tempur wanita tangguh yang berangkat untuk membebaskan negara dari kaum fasis keju yang gila.