W Mirmiłowie panuje taka nuda, że wojowie Kajko i Kokosz planują morderstwo - zastanawiają się, jak zabić czas. Dlatego z radością przyjmują prośbę brata swojego księcia - księcia Wojmiła - i wyruszają do jego nadmorskiego grodu, by wesprzeć go w walce z sąsiadem.

A sąsiad ten, bogaty Mszczuj, ma piękną córkę Fochnę, w której kochają się wszyscy rycerze, nie dostrzegając, jak jest głupia i kapryśna. Na jej widok Wojmił porzuca wojenne zamiary i postanawia zdobyć rękę panny.

Na nieszczęście takie same plany ma inny przyjaciel naszych bohaterów, niezbyt mądry rycerz-poeta Wit. Obaj proszą Kajka i Kokosza o pomoc w wygraniu konkurów. A Fochna stawia przed zalotnikami zadania nie do wykonania, wymagające odbycia pełnej niebezpieczeństw podróży na kraniec świata.