Deep Blue Sushi совмещает управление заведением общепита с глубоководными вылазками в формате кооперативного симулятора с приключенческими элементами. Группа до пяти участников обслуживает посетителей и добывает свежие морепродукты. Погружения сопряжены с опасностями: за ингредиенты приходится сражаться с акулами, пираньями, осьминогами, электрическими скатами и гигантскими кальмарами. Игроки распределяют обязанности между подготовкой продуктов и приготовлением еды.

Путь заведения начинается с небольшого прибрежного бистро, которое со временем становится крупным рестораном с широким ассортиментом блюд. Для преодоления подводных помех и устранения последствий происшествий в зале пригодится разнообразное снаряжение. Облик поваров можно менять, выбирая им причёски, одежду, аксессуары и сочетания цветов. Готовка требует выполнять шаги в точном порядке: нужно аккуратно разделывать туши, а затем формировать роллы.

Экспедиции позволяют обследовать океанские глубины в поисках редких представителей фауны, а во время погружений приходится отбиваться от агрессивных морских обитателей. Для разных задач под водой подбирают специализированное оборудование. Блюда готовят по рецептам, строго соблюдая последовательность операций. По мере увеличения потока посетителей зал расширяют, устанавливая новые столики; внешний вид каждого повара можно подробно настроить.