Uma lula Moe antropomorfizada (Processo de dar caracterísicas Moe á animais, objetos etc, Antromorfizados) em uma garota pré-adolescente que atende simplesmente pelo nome de Garota Lula (イカ娘,Ika Musume), sai das profundezas do mar da costa do Japão, com a intenção de conquistar o mundo e punir os humanos por sujarem e poluirem o oceano. Seu primeiro objetivo é usar a Tenda Limão, um restaurante a beira-mar, como quartel general, porém após quebrar uma das paredes da tenda, e ser derrotada pela dona do estabelecimento, é forçada a trabalhar para pagar os danos. A história então passa a mostrar o dia a dia da Garota Lula como garçonete da Tenda Limão, em meio a tentativas de dominar o mundo, assustar humanos, ou apenas tirar o lixo da praia. No emprego forçado ela conhece várias pessoas, todas excêntricas á um certo nível.