Walthros è un pianeta alieno abitato da forme di vita che assomigliano ad animali della Terra. In un punto remoto della storia del pianeta, scoppiò un grande conflitto che si concluse quando un eroe leggendario scatenò un potere che distrusse gran parte del mondo conosciuto. Migliaia di anni dopo, la vita si è in gran parte ripresa. Sfortunatamente, vecchi conflitti sono rinati e la guerra continua a imperversare. I giocatori assumono il ruolo di Bob Surlaw, un pesce walthrosiano che guadagna da vivere esplorando antiche rovine. Il suo viaggio inizia quando esce di casa una mattina per esplorare un santuario nelle vicinanze che è stato sigillato a lungo. All'interno trova uno spirito arrabbiato e un frammento di una reliquia antica.