Lief est un Viking dans le pays de Narvay, où le trône a été usurpé par l'ogre avide Smoth. Smoth a emprisonné la reine Dana dans le château d'Osk. Il a engagé deux gros gobelins comme gardes personnels. Lief doit acheter la clé noire pour déverrouiller la porte de la salle du trône, tuer Smoth et libérer la reine Dana de la prison. Pour obtenir de la richesse pour acheter la clé noire Lief doit attaquer la campagne pour des trésors et les stocker dans sa maison longue tout en se défendant contre des monstres féroces.