Strzelec Fedot zostaje wysłany przez cara, by znaleźć wyjątkowe jedzenie na wizytę zagranicznego ambasadora. Podczas polowania Fedot spotyka swoją ukochaną Marusję – magiczną kobietę-ptaka. Zły car i jego nie mniej zły pomocnik, Generał, z pomocą miejscowej wiedźmy Jagi próbują pozbyć się Fedota, zlecając mu coraz bardziej skomplikowane zadania, oraz sprowadzić Marusję do pałacu cara. Marusja pomaga Fedotowi pomyślnie rozwiązać zadania.