Ang mga magagandang mandirigmang Million Girls Z ay dumating upang protektahan ang kapayapaan ng mundo! Ngunit nahuli sila ng hukbo ni Ikamon na nagdudulot ng panganib sa sangkatauhan, at ang lahat ng miyembro ay hinalay. Upang talunin ang demonyong si Ikamon, ang apat ay nagboluntaryong sumailalim sa muling pagsasanay sa 'Butas ng Libog at Panahon'! Kaya kaya nilang malampasan ang mga pagsubok at ang kanilang sariling pagnanasa—gaya ng 4-way anal observation, licking hell quiz, at ang higanteng waterwheel na humahaplos sa ari—upang tuluyang talunin si Ikamon!