Wanneer Achmed Americaville in de Verenigde Staten bezoekt, wordt hij aangezien voor een Franse uitwisselingsstudent. Hij heeft het plan de stad en haar 'ongelovigen' te vernietigen. Maar wanneer hij in aanraking komt met de positieve kanten van Amerika, waaronder all-you-can-eat buffetten en bevroren yoghurt, begint hij aan zijn plan te twijfelen.
De jonge Russische prinses Anastasia is de geliefde dochter van de machtige tsaar Nicolaas. De perfecte wereld van Anastasia verandert voor altijd wanneer de kwaadaardige monnik Rasputin de tsaar van de macht afzet. Anastasia wordt verliefd op de onstuimige jonge soldaat Alexander, die de jonge prinses helpt vluchten voor haar leven.