Egy eddig fel nem fedezett erőből új generáció születik.
A történetünk a primitív Roak bolygón kezdődik, ahol Roddick a nyugodt és békés Kratus kisvárosában él.
A helyi „védelmi erő” tagjaként, amely Kratus védelmével van megbízva, Roddick megtud egy titokzatos betegségről, amely a szomszédos városban tört ki. A fertőzöttek kővé válnak, de a megkövesedett állapotban tovább élnek.
Roddick két barátjával, Millie-vel és Dornnal együtt elindul a szomszédos városba. Amikor megtudnak egy ellenszert erre a betegségre, a Metorx hegy felé veszik az irányt, ahol a legenda szerint gyógyfű nő. Amikor felérnek a csúcsra, találkoznak Ronyxszal és Iliával, akik előttük egy fényoszlopban megjelennek.
Így kezdődik a STAR OCEAN története...