События, происходящие в игре, переносят нас во времена Киевской Руси. Положение дел в государстве в то время ненамного отличалось от сегодняшнего: все те же две извечные беды. Так еще вдобавок ко всему дракон отечественного происхождения Змей Горыныч похищает Василису Прекрасную. Не было в то время в Киеве богатырей, поразъехались они кто куда, некому было Горынычу хобота закрутить, да головы поотшибать, чтоб неповадно было. И решил князь Красное Солнышко послать трех богатырей, не раз уж он отправлял их на всякие трудные задания.
Отписал он указ царский и отправил с гонцом к Добрыне Никитичу. Получил Добрыня указ, прочитал на двор выбегал, только его и видели.