海を汚す人類を懲らしめるために、深海からやって来たイカ娘が、地上侵略の拠点として海の家れもんの占拠を試みる。だが海の家れもんの壁を壊したことで海の家れもんを経営している相沢家の次女相沢栄子に低賃金で働かされることになる。イカ娘は相沢千鶴、斉藤渚など海の家れもんの面々と交流しながら侵略に励んでいく。