Reprenant la formule qui a fait le succès du premier opus, Etrian Odyssey 2 : Heroes of Lagaard est un jeu de rôle basé sur l'exploration de labyrinthes. Suite à une crise, le duché de Lagaard a décrété que le premier explorateur qui retrouvera le Graal des Rois dans un mythique palais volant sera récompensé par la richesse et la notoriété au-delà de l'imaginable.

Le jeu apportera diverses améliorations sur le système de cartographie en ajoutant notamment plus d'options, de nouvelles compétences dévastatrices, une douzaine de classes différentes, un système de personnalisation et plus d'une centaine de quêtes secondaires.

La sortie est annoncée pour le 17 juin sur Nintendo DS et aux États-Unis.