Quando una nave vichinga assale il suo villaggio, Hekja e il suo cane Snarf vengono catturati dalla figlia di Erik il Rosso e portati in Groenlandia. Ma Hekja non è destinata a una vita da schiava. Un nuovo viaggio l'aspetta, verso terre ignote al di là del mare, dove scoprirà che il peggior nemico può diventare il miglior amico e che la spietata regina dei Vichinghi può salvarti la vita.