Lorsque l'on naît orphelin comme Olan, on a peu de chances de voir un jour la couleur de l'argent, ou même, celle de la sécurité. La seule manière de réussir en étant personne c'est de faire parler de soi, en bien comme en mal. Alors à défaut d'avoir la force nécessaire pour devenir un puissant guerrier viking, Olan décide de devenir le plus célèbre des voleurs. Pour cela, il devient l'apprenti de Doigts-de-fée, un voleur émérite qui lui confie la mission de voler une coupe légendaire. Sa tâche accomplie, Olan décide de cacher la coupe pour éviter de se faire doubler. Et il a bien fait, car il se fait assommer par l'autre assistant de Doigts-de-fée, qui veut s'attirer ses faveurs !
Les vrais ennuis commencent quand Lotta, une valkyrie en formation peu douée, tombe sur Olan, inconscient, et le pense mort. Ni une, ni deux, elle le ramène au Valhalla, là où reposent les héros vikings. Mais au réveil d'Olan, elle se rend compte de son erreur. Avant d'avoir pu la régler, Doigts-de-fée, qui est en réalité le dieu Loki, les découvre et menace de les dénoncer à Odin, qui serait furieux qu'un vivant ait rejoint le Valhalla. En échange de son silence, il leur propose un marché : ils doivent lui ramener la coupe cachée par Olan et restée dans le monde des humains. Olan et Lotta se lancent dans une quête épique où les ennemis divins ne sont jamais loin...