L’histoire commence dans un petit restaurant au bord de mer.
Un jour, une fille nommée Ika Musume (une fille-calamard) débarque. Elle vient des océans pour punir les humains qui ont pollué les océans et conquérir la Terre par la même occasion.
Elle a l’intention de se servir du restaurant de plage le plus proche comme quartier général.
C’est alors qu’elle fait la connaissance de Takeru, un jeune collégien qui adore ses tentacules bleues. Elle rencontre également Eiko et sa sœur Chizuru qui ne semblent pas du tout avoir peur d’elle. Ce qui ne lui convient pas du tout.