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

В игре Detective Penguin расследование дел допускает разные тактики. Можно опрашивать многочисленных жителей поселения, собирая информацию по крупицам, или тщательно обыскивать территории в поисках улик. Альтернативой выступает применение ласт для убеждения свидетелей или разрешения конфликтов. Наставником главного героя выступает циничный опытный сыщик Рекс Фонтейн, который знакомит новичка Нутера со спецификой работы в этом необычном месте.

Основной сюжет игры Detective Penguin фокусируется на расследовании исчезновения партии макрели — главном деле Нутера. Помимо этой центральной задачи, по всей Деревне Пингвинов разбросаны побочные поручения, которые предлагают дополнительные головоломки и знакомство с колоритными обитателями. В процессе прохождения открываются мини-игры, органично вписанные в локации. Также доступны опции кастомизации внешности главного героя, что добавляет персонализации в процесс раскрытия секретов поселения и его потенциально тёмных подоплёк, связанных с заговорами или скрытыми угрозами.