Xanadu Next sur N-Gage est un jeu de rôle/action. Tout commence avec le chef du village qui nous implore de retrouver sa fille, mystérieusement disparue. S'ensuit une quête épique dans la plus grande tradition du RPG old-school, à grands coups de tailladage d'ennemis, et de gains d'expérience et de richesses.