Ika Musume, dziewczyna-kałamarnica, wychodzi z morza z ambitnym planem ukarania ludzkości za zanieczyszczanie oceanów i podbicia lądu. Jej najazd załamuje się jednak niemal natychmiast, gdy przypadkiem demoluje nadmorski bar i zostaje zmuszona do odpracowania szkód jako kelnerka.

Shinryaku! Ika Musume to pogodna, epizodyczna komedia oparta na kontraście między groźnymi deklaracjami bohaterki a jej rozbrajającą naiwnością. Kolejne nieudolne próby inwazji, morskie moce macek i zderzenie z absurdami ludzkiego świata składają się na ciepłą, rodzinną rozrywkę pełną łagodnego humoru.