Seorang gadis cumi-cumi bernama Ika Musume yang berasal dari lautan tiba-tiba saja datang ke daratan. Sendirian ia bertujuan membalaskan dendamnya terhadap manusia karena telah mengotori lautan serta tujuan utamanya untuk menyerang dan menginvasi umat manusia karena ulah mereka membuat polusi air.
Saat baru pertama kali pergi ke daratan ia pun mengunjungi ke sebuah rumah pantai dan menyatakan perangnya terhadap orang-orang yang ada disana. Namun tak ada satupun yang peduli hingga Ika Musume pun ingin membuktikan kekuatannya dengan menggunakan tentakel yang dimilikinya.
Alhasil ia pun menghancurkan dinding dari rumah makan pantai tersebut dan membuat pemiliknya marah. Akhirnya ia pun dipaksa untuk bekerja sebagai pelayan dan pembantu disana.
Dari sinilah kehidupan baru mereka yang kocak dimulai. Download juga kelanjutannya disini Shinryaku!? Ika Musume Season 2.