Loosely based on the 1983 children's novel of the same name by Terry Jones.

The player controls Erik the Viking, and it's Erik's task to find his family, who have been kidnapped by the evil Dogfighters. In the first part of the game, Erik is on the mainland. He makes preparations for sailing, finds his weapons and gathers together a crew, who include Blind Thorkhild, Sven the Strong and Ragnar Forkbeard.

Most of the game is set on the sea, with Erik steering his ship, the Golden Dragon, through the northern seas. He visits a number of different islands to collect the necessary items and meet the necessary characters to rescue his family and win the game. These include an enchantress in a cave hidden in a forest, the wizard Al Kwasarmi on a stone quay, and the enchanter's daughter Freya. The enchanter's study contains a list of the items that Erik needs to complete the game, and Al Kwasarmi makes them into the ribbon that Erik needs to rescue his family. A dragon may also interrupt Erik's quest!