Red Ocean комбинирует шутер от первого лица с уникальными элементами, определяемые тем, что многие события игры разворачиваются под водой. Главный герой, Джек Хард, инструктор по погружению на большую глубину, оказывается вовлеченным в серьезную передрягу. Во время одного из последних погружений Джек обнаруживает секретную советскую исследовательскую станцию, построенную на дне океана...