L'histoire de Heroes Fantasia se déroulera dans deux mondes : le monde réel (et plus particulièrement le Japon), et le monde d'Adroas.
Adroas devra affronter un grand danger qui menace de le détruire. Différents héros devront alors intervenir pour le protéger... Witch Craft et Namco Bandai Games planchent actuellement sur un certain Heroes Fantasia sur PSP.
Ce RPG mettra en scène des personnages issus de plusieurs animés : s.CRY.ed, Darker Than Black Ryusei no Gemini, Darker Than Black Kuro no Keiyakusha, Sorcerous Stabber Orphen, Sergeant Frog (Keroro Gunsou), R.O.D Read or Die, Slayers Revolution, Rune Soldier (Mahou Senshi Riui), Mai Hime and Blood+.
Heroes Fantasia disposera d'un système de combat au tour par tour. Vous pourrez constituer des équipes de quatre joueurs et switcher entre les protagonistes de votre choix grâce à la croix directionnelle de la PSP. Vous pourrez également modifier vos formations de combat.