Os humanos poluem o oceano há muito tempo, despejando descuidadamente seu lixo e profanando as águas que muitas criaturas chamam de lar. Os habitantes do mar sofreram nas mãos do envenenamento. Finalmente, uma certa lula teve o suficiente e jura punir as ações egoístas dos humanos. Possuindo todas as habilidades terríveis de uma lula, como poderosos tentáculos capilares, a capacidade de cuspir tinta e até mesmo de usar bioluminescência à vontade, Ika Musume assume a responsabilidade de se erguer das profundezas do oceano e se vingar da humanidade! Ela aparece em um certo Lemon Beach House, um restaurante administrado pelas irmãs Eiko e Chizuru Aizawa. Pensando que eles são um primeiro passo fácil para a dominação mundial, ela imediatamente declara guerra contra eles, apenas para descobrir que ela é, literalmente, um peixe fora d'água! Para piorar as coisas, ela destrói uma parte da parede da casa de praia na tentativa de exibir sua superioridade abatida e, conseqüentemente, é forçada a se tornar uma garçonete para pagar os custos do conserto. Encalhada por enquanto depois de experimentar uma derrota completa nas mãos das irmãs Aizawa, Ika Musume é forçada a colocar seus planos de dominar o mundo em espera. Apesar desses contratempos, Ika Musume logo se encontra em casa em sua inesperada posição como a mais nova funcionária da Lemon Beach House. Maluco e hilário, Shinryaku! Ika Musume segue sua nova vida na superfície enquanto ela cria memórias preciosas e conhece muitas pessoas novas. Com seus novos conhecidos, Ika Musume está tentando conquistar o mundo de assalto, um espaguete de tinta de lula de cada vez! [Escrito por MAL Rewrite]