Il mondo è dominato dall'Impero di Paramekia, controllato da un imperatore che riesce a sottomettere i mostri e si dice che ha fatto un patto con il diavolo per ottenere tutti i suoi poteri. Ma tutti i paesi del globo sono in lotta con l’Impero e si ribellano ad esso.La storia comincia con la fuga di 4 ragazzi: Firion, Maria, Gus e Leon che tentano di scappare dalla città di Finn, ormai occupata dalle truppe dell'Impero. I ragazzi riescono a fuggire, ma in un bosco vengono catturati e uccisi dai soldati Paramekiani…

Ecco i personaggi giocabili:

• Firion: uno dei quattro superstiti di un piccolo villaggio distrutto dall'imperatore Mateus, desidera prendere parte alla ribellione, ma la principessa Hilda desiste dall'arruolarlo perché troppo giovane. È un po' sempliciotto, ma ha un gran senso dell'onore e della giustizia. Anche molto riflessivo, capisce subito i sentimenti di Leon e non si oppone alla sua scelta di andare per la sua strada.
• Maria: amica (fidanzata?) di Firion, è capace di provare pietà anche per i più malvagi, ma non può perdonare l'imperatore per quello che ha fatto al suo villaggio, ancor meno dopo aver scoperto in cosa ha trasformato suo fratello Leon.
• Guy: un chiaro esempio di cavernicolo, vissuto in mezzo agli animali, conosce perfettamente tutti i loro versi, ma ha alcune lacune grammaticali nel linguaggio umano. Pur essendo così penalizzato sotto questo aspetto, è comunque un ragazzo con un gran cuore e sa sempre consigliare i suoi amici. In battaglia è pericolosissimo.
• Leon: è il fratello di Maria. Verrà rapito dall'impero e l'imperatore approfitterà dell'oscurità nel suo cuore per convincerlo a diventare il suo braccio destro. Leon diventa quindi il Cavaliere Nero, e solo il ritrovamento di Maria e i suoi amici lo convinceranno a tornare dalla parte del bene. Dopo aver sconfitto l'imperatore, però, deciderà di andare per la sua strada finché non fosse riuscito a perdonarsi.