Hace mucho tiempo, los antiguos campeones de la humanidad establecieron una aldea como refugio seguro, y se dice que sus descendientes se alzarían para ayudar al mundo en momentos de gran agitación. Esta aldea, Kunlun, se encuentra justo al lado de la notoria «Última Mazmorra» —un lugar maldito donde habitan monstruos increíblemente poderosos, y que sirve como campo de caza cotidiano para los habitantes de Kunlun.
Habiendo crecido derrotando enemigos formidables desde la infancia temprana, Lloyd Belladonna aún se considera el miembro más débil de su aldea en términos de habilidad mágica, fuerza física e inteligencia. Aun así, impulsado por su sueño de convertirse en soldado, viaja al Reino de Azami para inscribirse en su academia militar. Pero debido a que su crianza está muy alejada del sentido común ordinario, el poder innato de Lloyd podría resultar ser exactamente lo que se necesita para resolver las crisis que amenazan al reino.
