Iwatani Naofumi derrotó al Espíritu de la Tortuga, una de las Cuatro Bestias Guardianas, y siguió a la persona detrás de su renacimiento, Kyou, a otro mundo. Después de vencer a Kyou, finalmente regresó a Melromarc. Otra de las Cuatro Bestias Guardianas, el Fénix, está a punto de resucitar, y mientras el reino intenta prepararse, los otros tres Héroes Cardinales están desaparecidos después de su fracaso en la batalla contra el Espíritu de la Tortuga. Para fortalecer las defensas de sus propias tierras, Naofumi decide buscar a los miembros dispersos de la Villa Lurolona. Visita la tierra de Zeltoble, donde se entera de que algunos fueron vendidos como esclavos. Como primer paso para salvarlos, él, Raphtalia y Filo participan en una arena de combate subterránea. Los semi-humanos buscan la salvación. Los otros tres Héroes Cardinales han perdido el ánimo. Y Bitch (Myne) acecha en las sombras. A medida que las tramas de todos se entrelazan, ¿Naofumi podrá seguir el camino en el que cree?