Tales of Banalia è un gioco umoristico, una sorta di presa in giro ai Giochi di Ruolo e ai suoi ripetuti cliché. Eiden, il figlio dell'Eroe che salvò il mondo tanti anni fa, è l'erede dei poteri di suo padre e dovrà eliminare le forze del male che stanno tornando dopo un lungo sonno.
Il protagonista e i suoi compagni dovranno quindi viaggiare per il mondo e trovare l'origine di questo male e portare la pace nel mondo.