Sar Ocean: The First Departure vertelt het verhaal van Ratix Farrence die deel is van de Clatos Brigade, zij verdedigen het stadje Clatos tegen dieven. Op een dag raakt een vriend van Ratix besmet met een rare ziekte, hij trekt er dan op uit om een geneesmiddel en de oorzaak te vinden van deze ziekte.