Kou-Kyou-Sei se déroule en Grande-Bretagne, bien après Kai-ri-Sei (le second épisode), et bien que certains personnages portent exactement le même nom, ce seront des personnes totalement différentes dans ce nouveau jeu. Une jeune fille du nom de Merlin, a pour objectif de reconquérir Camelot, en commençant par choisir de nouveaux "Arthurs".
Kou-Kyou-Sei Million Arthur est un A-RPG où vous pourrez créer votre Arthur, en choisissant son sexe, sa coiffure ainsi que la couleur de ses yeux. Il sera également possible de l'équiper d'armures provenant de personnages de la série Million Arthur. Le jeu prend place dans des environnements en 3D où vous pourrez sauter mais également faire des attaques spéciales avec vos alliés. Il sera possible de capturer des ennemis vaincus, pour les ramener ensuite à votre base pour en faire des alliés.