На Октобазе, расположенной на дне Средиземного моря, живут и работают члены команды Октонавтов. Ее основатель - мудрый осьминог Инклинг, профессор океанографии, который создал отряд для изучения и сохранения морской среды. Он редко покидает свою библиотеку, но всегда помогает советом своим подопечным.

Капитан Барнаклс - отважный белый медведь и лидер группы. Под его руководством проводятся все исследовательские и спасательные операции. В свободное время он любит играть на аккордеоне и ведет капитанский журнал, в котором описывает все приключения Октонавтов. Его помощник и заместитель - лейтенант Квази, одноглазый кот с таинственным пиратским прошлым. Он обожает путешествовать в поисках сокровищ и легендарных чудовищ, с которыми можно сразиться. Но монстры к его сожалению оказываются дружелюбными жителями глубин с экзотической внешностью.

Медиком команды является добродушный пингвин Песо. Он застенчивый и боязливый, но несмотря на это всегда стремится помочь всем морским обитателям, попавшим в беду. Изучением редких видов растений и животных, найденных Октонавтами, занимается выдра Шеллингтон. Из-за своего любопытства и тяги к открытиям он часто попадает в неприятности во время операций команды. Крольчиха Твик ответственна за снаряжение и оборудование Октобазы. Почти все время она проводит в своей мастерской, занимаясь изобретением полезных устройств и проектированием новых транспортных средств для отряда.

Такса Дэши работает в командном центре базы. Ее основной задачей является координирование действий группы во время операций и своевременное обеспечение информацией. Существа Вегималс - верные помощники Октонавтов. Когда-то давно их обнаружил Шеллингтон и сделал полноправными членами отряда. Они представляют собой смесь животных и растений, говорят на собственном, неизвестном науке языке, но очень добры и заботливы. Вместе с ними Октонавты исследуют морскую среду, помогают всем ее обитателям и находят новых друзей...