As demonic forces run rampant and heretical paths prevail, countless lives are plunged into misery. In this era of chaos, a mysterious stone descends upon the world, transforming into the enlightened Stone Monkey, burdened with the mission to save all living beings. Bound by the cycle of cause and effect, he must once again face his ancient foe. Will he defy fate and rewrite his destiny, or fall into darkness? This is the origin of Sun Wukong's rise as a legendary great demon.The soul of the ape is about to awaken.

The Nocturnal Community Relations Division is a team of people who specialize in solving cases involving the ominous occult creatures of the night unseen by ordinary humans. Young and unsuspecting Arata Miyako has been assigned to the Shinjuku Ward Office of the division, where he meets his fellow members Theo Himezuka and Kyouichi Sakaki. On his first night, Arata finds himself on a mission where he discovers to his surprise that not only does every supernatural creature he once thought to be fictional actually exist, but also that he is the only human who can understand their non-human speech. Arata's surprises do not end there, as later that night, he meets a legendary creature called a Tengu that refers to him as the famous Heian-era exorcist, Abe no Seimei. Unfamiliar with the exorcist, Arata pays no mind and continues to work with his team, utilizing his unique ability to assist in the resolution of their cases. Mistaken by many occult creatures as Abe no Seimei and quickly becoming notorious for his special ability during his work, Arata becomes curious of his origins and invests himself more into solving cases regarding occult creatures he encounters once he learns of a certain connection between himself and the exorcist. However, Arata will quickly find that dealing with supernatural creatures is not as simple as he thought, as danger begins to play a fundamental role in his everyday findings and his ability starts to present an unexpected issue.

It's the Taisho era—a time filled with the scent of romance, and people's hearts are still filled with compassion. Unzen, Sukayu, Unohana, Oshamanbe, and Aso are all ordinary (?) male students at Mayunan High School, who spend their days lazing around in the clubroom of the "do-nothing club" Earth Defense Club, and live together in the Kurodama dormitory. One day, while the five are taking a morning bath at the Kurodama dormitory, they notice something slimy moving in the bathtub. When they finally manage to catch it, it turns out to be a talking Pallas's cat named Nuru! Nuru has come from the distant future with a serious mission to inform them that the Earth is facing an impending threat of destruction. While he says he wants to protect the Earth, he says he's only come to warn them of the crisis, and that it's up to the five of them to decide whether or not they want to fight for the Earth... Isn't this just an attempt to dodge responsibility? The Defense Club members are suspicious. "If either is fine with you, I'll do it! That's more fashionable!" Unzen enthusiastically says. The five decide to fight with free will, and Nuru transforms them into the Fashionable Romantic Troupe using cat science. Meanwhile, a mysterious trio called the Bankara New Elite Squad are scheming in the shadows. They are plotting to take over the Earth.

This movie is an alternative version of the TV series; it is composed of the two 2007 OVAs, edited to improve the pacing of the plot, and an extra segment akin to a TV episode where the cast are given the task of studying flowers. The plot has several differences to the TV series.