Crimson Sea to gra akcji autorstwa japońskiej firmy KOEI. Gdzieś w odległej galaktyce, łowca nagród imieniem Sho zostaje wynajęty do zbadania szczegółów tajemniczej inwazji obcych. Planety galaktyki Theophilus zaczynają jedna po drugiej padać pod naporem najazdu obcej rasy. Tysiące istnień ginie w ciągu kilku sekund. Kim są najeźdźcy, jaki cel ma inwazja i co się za nią kryje to zadanie dla Sho z planety Grarve. Sho zostaje najęty przez piękną Live-D do wyjaśnienia całej sprawy. Do naszego bohatera przystaje kilku innych agentów IAG (Galektycznej Agencji Wywiadowczej) tworząc razem G-Squad. To właśnie ta ich barkach spoczywają teraz losy galaktyki i ludzkości. KOEI jest firmą znaną z gier bitewnych z serii Dynasty Warriors i także w Crimson Sea widać pewne inspiracje sławnym cyklem. Drużyna którą sterujemy jest atakowana przez niezliczone ilości przeróżnych potworów. Są tu także pewne elementy gier RPG, gdyż niszcząc wrogów zdobywamy punkty doświadczenia, które wymieniamy na wyższe współczynniki poszczególnych postaci. Rdzeń gry stanowi jednak strzelanina, polegająca na przedzieraniu się przez hordy obcych i unicestwianiu ich nieprawdopodobnych ilości. Stylistyka graficzna jest utrzymana w konwencji japońskich gier RPG, co w szczególności odzwierciedla wygląd głównych bohaterów. W wyprawie Sho nie będzie osamotniony i zawsze będzie miał wsparcie ze strony drużyny w skład której wchodzą: Shami piękność o bardzo silnym poczuciu sprawiedliwości. Zawsze mówi to, co myśli i nic nie zwiedzie jej z raz obranej drogi; Kecak ciemnoskóra kobieta, zachowująca zdrowy rozsądek nawet w najtrudniejszych sytuacjach i nazywająca rzeczy po imieniu; Bow Rahn silny aczkolwiek niezbyt rozmowny olbrzym. W krytycznych momentach jest w stanie zebrać w sobie ogromną ilość energii, by zaraz potem wyrzucić ją z siebie z wielką siłą; Yangqin sprytny chłopak potrafiący znaleźć wyjście z każdej sytuacji. Ufa Sho i traktuje go jak swego brata. Oprócz wymienionych postaci, pomocni okażą się jeszcze Tabla Sicu, tajemniczy mędrzec znający odpowiedzi na wiele pytań oraz piękna i zimna Live D.