Randy, le héros, est un jeune garçon plein de courage. Guidé par une voix mystérieuse, il découvre l'Épée de Mana, et se lance dans une quête initiatique qui l'amènera à comprendre son pouvoir et même en apprendre plus sur lui-même.
Popoï est un lutin espiègle ayant perdu la mémoire qui se joint à la quête de Randy dans l'espoir de retrouver son identité et sa famille.