W Królestwie Trzydziewiętnym, młoda księżniczka Wasylisa odrzuca propozycje małżeńskie, pragnąc wyjść za mąż wyłącznie z miłości. Tymczasem podstępny Pierwszy Minister i złowrogi Cień knują spisek, aby zdobyć sekretny klucz należący do króla. W sąsiednim Królestwie Trzydziestym, prosty chłopak Iwan marzy o zostaniu strażakiem, co prowadzi do konfliktu z jego własnym władcą. Wygnańcy ze swojego domu, Iwan przypadkowo trafia do Królestwa Trzydziewiętnego, w momencie gdy wściekły król obiecuje wydać córkę za pierwszego napotkanego mężczyznę. Iwan, ku rozczarowaniu króla, staje się tym niespodziewanym narzeczonym Wasylisy. Mimo braku szlachetnego pochodzenia, Iwan i Wasylisa zakochują się w sobie. Aby przetestować Iwana i być może uniknąć niechcianego związku, król wysyła go na niebezpieczną misję odnalezienia tajemniczego "tego, nie wiem co". Wraz z wiernym Szarym Wilkiem, Iwan wyrusza w pełną przygód podróż.