오징어 젊은이들 사이에서 영역 배틀이 유행하기 시작한다. 그 중심이 되는 것은 유행의 선두인 대도시 「오더폴리스 타운」.
타운을 동경하는 오징어들은 시골에서 나와 「오더폴리스 타운」에 모여 매일매일 배틀에 전념하고 있다.

이 무렵 사촌인 아오리와 호타루가 결성한 유닛 「오징어 시스터즈」가 데뷔.

『City of Color』를 시작으로 악곡의 발매를 이어나가, 4번째 싱글 『Calamari Inkantation』이 대히트하여 주목을 받게 된다.

한편, 문어가 살고 있는 지하에서는 전력 부족이 발생. 전력을 보충하기 위해 문어군단은 「오더폴리스 타운」의 에너지원인 거대전지메기와 전지메기들을 유괴한다.

이로 인하여 마르징오가 행동을 개시. 손녀딸인 아오리, 호타루와 함께 사악한 문어 군단에 맞서 싸우기 위한 부대 「New! 오징어입 부대」를 결성한다.

또한 대원 1호가 아오리, 2호가 호타루.
부대명의 유래는 과거에 마르징오가 이끌었던 부대가 「오징어입 부대」였던 점이다.