O mar em nosso mundo foi poluído. Todo tipo de lixo foi jogado nele, tornando-o desagradável nas profundezas. Uma das habitantes do mar, Ika Musume (Garota Lula), busca vingança contra a humanidade por jogar lixo no oceano. Sem saber nada sobre a superfície, ela tenta invadir a humanidade sozinha, buscando dominar o mundo, apenas para se ver escravizada por uma das barracas de praia mais próximas, após quebrar uma de suas paredes!