Historia zaczyna się, gdy Imperator Palacii postanawia zawładnąć światem i najeżdża pokojowo nastawione królestwo Phin. Czwórka bohaterów, Frioniel, Maria, Guy i Leonhart, mieszkający w Phin zostaje zaatakowana i pokonana przez żołnierzy Imperium. Ratuje ich Hilda, księżniczka Phin. Bohaterowie zostają zabrani do miasta Altea, dokąd uciekli rebelianci z Phin, nazywający siebie Wild Rose (Dzika róża). Bohaterowie zaczynają pomagać rebelii aby w końcu odzyskać Phin i pokona...
