심해에 살던 오징어 이카무스메는 인간들이 바다를 더럽히는 걸 더는 참지 못하여 지구 침략 및 인류 정복을 위해 심해에서 바닷가로 나온다. 가장 먼저 침략 거점으로 목표한 곳은 마침 바닷가 근처에 세워져 있던 '바다의 집·레몬'. 기세 등등하게 레몬으로 쳐들어간 이카무스메지만 때마침 레몬을 운영중인 아이자와 자매에게 붙들리질 않나, 바다의 집 벽면을 무너트린 죄로 빚까지 지게 되고, 결과적으로 이카무스메는 벽 수리비를 청산하기 위해 레몬에서 아르바이트를 시작하게 되는데…….