Com base no jogo de mesmo nome, a jornada começa na Fronteira Infinita, com uma breve história do mundo e dos Portas-Dimensões. O jogo se inicia com Haken Browning e Aschen Brödel fora da Mai Tierra, onde eles exploram as ruínas, com os destroços sendo limpos pelo Gavião Noturno de Haken, até encontrarem uma grande porta de segurança trancada. Haken se torna nostálgico ao lembrar que fazia 23 anos...