В Тридевятом царстве юная царевна Василиса отказывается выходить замуж без любви, в то время как коварный Первый министр и загадочная Тень замышляют что-то недоброе, стремясь завладеть тайным ключом, который хранит царь. Тем временем, в соседнем государстве простой парень Иван мечтает стать пожарным, что вызывает конфликт с его собственным правителем. Изгнанный из дома, Иван случайно оказывается в Тридевятом царстве, прямо в момент, когда рассерженный царь обещает выдать свою дочь за первого встречного. Так Иван, к разочарованию царя, становится неожиданным женихом Василисы. Несмотря на отсутствие знатного происхождения, Иван и Василиса влюбляются друг в друга. Чтобы проверить Ивана и, возможно, избежать нежелательного брака, царь отправляет его на опасные поиски загадочного "того, не знаю что". Вместе с верным Серым Волком Иван отправляется в полное приключений путешествие.