Fabuła "Thorgal: Klątwa Odyna" nawiązuje do serii komiksów Grzegorza Rosińskiego i Jeana Van Hamme'a. Na samym początku gry dowiadujemy się, że łódź głównego bohatera, za sprawą nagłego sztormu, zostaje zniesiona w kierunku obcego mu lądu. Tam, dzięki pewnemu starcowi, odkrywa ponurą wizję swoich przyszłych losów. Okazuje się bowiem, że życie syna Thorgala znajduje się w wielkim niebezpieczeństwie. Nasz bohater od razu decyduje się ruszyć w podróż do swoich rodzinnych stron.
W związku z tym, że produkcja zaliczana jest do przygodowych gier akcji, będziemy musieli zmierzyć z wszelkiej maści wyzwaniami i to zarówno z zadaniami czysto zręcznościowymi, jak i z przeróżnymi zagadkami. Ponadto dodatkowy element RPG wprowadza questy poboczne, co sprawia, że rozgrywka staje się jeszcze bardziej urozmaicona.