Сюжет и прохождение Red Ocean связано с исследованием подводной секретной базы. Главным персонажем является Джек Хард, который работал водолазом.

У него был ранее напарник, который служил агентом ЦРУ, но его убили враги. Теперь Джеку придется самостоятельно сражаться с террористами, чтобы выжить на этой подводной лодке.

Как видим, сюжет и прохождение Red Ocean не дадут игрокам скучать и сидеть без дела. Ведь нужно сражаться за жизнь героя, иначе безжалостные враги могут его уничтожить за пару секунд!