Alors qu'une nouvelle force menace la contrée de Rivellon, le joueur prendra la barre du Dame Vengeance, un navire qui permettra de faire cap vers le désert de l'Empire Lézard et le royaume enneigé des Nains. Depuis la cabine du capitaine, on pourra recruter ses héros parmi une galerie qui mélange anciennes bobines et nouveaux héros. Maladie, Ifan, Lohse, Sébille, L'Empereur Rouge et le Fauve seront notamment de la partie, dans un jeu qui mélangera combats tactiques d'un genre nouveau (avec retour des surfaces réactives) et aspects RPG. Votre équipage surveillera de près chacun de vos choix durant la soixantaine de missions produites par le jeu, et certains compagnons pourront tout à fait choisir de prendre leur distance en cas de désaccord.