Overlord 2 to powrót do koncepcji zaprezentowanej w części pierwszej (nie licząc tytułów pobocznych) wydanej w 2007 roku przez firmę Codemasters Software. Ponownie więc mamy do czynienia z grą akcji TPP, w której wcielamy się w postać złego Lorda Ciemności, aby przejąć władzę nad fikcyjnym światem utrzymanym w konwencji fantasy.
Akcja gry osadzona została w 2097 roku, czyli jest prequelem poprzednich części Star Ocean. Opowiada o wydarzeniach, które miały miejsce po zakończeniu trzeciej wojny światowej, kiedy to ludzkość zniszczyła swą rodzinną planetę i musiała opuścić ją w poszukiwaniu innego miejsca do życia.
Lost Odyssey łączy rozwiązania znane z gier sieciowych (MMORPG) z tradycyjnymi elementami japońskich gier RPG, pozwalając graczom na podejmowanie strategicznych decyzji i całkowite wejście w przedstawiony świat.
Pozycja ta nawiązuje do greckich mitów, a jej głównym bohaterem jest Jazon– heros, syn Ajzona, króla Jolkos. Inspirowana mitem o poszukiwaniu Złotego Runa gra przedstawia jego alternatywną historię, uzupełnioną przez twórców o nowe wątki.