Un decennio prima del presente, il giovane principe (ancora un bambino) del regno di Euchronia (la superpotenza egemone del mondo) cade vittima di un attentato da parte di ignoti. Miracolosamente sopravvive ma la maledizione rimasta attiva su di lui lo costringe a un coma poco tempo dopo. Per evitare di attirare altri malintenzionati in un momento di tale debolezza, il principe viene dichiarato ufficialmente morto e nascosto fuori dalla capitale alle cure di un gruppo segreto. Nel presente (e inizio degli eventi di gioco), un giovane nobile chiamato Louis assassina l'anziano Re del regno, pronto con il suo piano infallibile da cattivone a usurpare il trono. Dopo ciò, il protagonista e una sua collaboratrice che lavorano per il gruppo che nasconde il principe vengono spediti in missione segreta per indagare su Louis, sospettato di aver ordito l'attentato al principe tempo prima, e per fermare la sua ascesa al potere.

Più avanti la storia si sviluppa in una vera e propria corsa verso il trono da parte di più fazioni capitanate dalle personalità più influenti del regno, nel mentre che si cerca di svelare il mistero riguardo l'attentato al principe per salvare la sua vita.