Code Geass: Lelouch of the Re;surrection

In this animated sci-fi mystery film, set two years after the events of Code Geass: Zero Requiem, peaceful new queen Nunnally vi Britannia and her bodyguard Suzaku Kururugi are abducted by a mysterious Knightmare squad during a goodwill visit to the Kingdom of Zilkhistan. Suspecting Zilkhistan's involvement, Kallen Stadtfeld, Sayoko Shinozaki, and Lloyd Asplund infiltrate the country and encounter the immortal sorceress C.C., who has resurrected Lelouch vi Britannia from the dead. Lelouch, now trapped in the collective unconsciousness, must use his tactical prowess to rescue Nunnally and defeat Shamna, the sibling ruler of Zilkhistan. With the help of C.C., Lelouch successfully rescues Nunnally and defeats Shamna, but learns that her mind has been transported into C's World. In the aftermath, Lelouch bequeaths the title of Zero to Suzaku and departs on a journey with C.C. to uncover the truth behind Nunnally's disappearance

You can stream Code Geass: Lelouch of the Re;surrection on: Fandango at Home

Some movies that have similar genres and were produced around the same time as Code Geass: Lelouch of the Re;surrection include Case Closed: Zero the Enforcer, Batman: The Long Halloween, Part Two, Detective Conan: The Darkest Nightmare, Detective Conan: Episode One - The Great Detective Turned Small, Case Closed: The Fist of Blue Sapphire, Case Closed: The Crimson Love Letter.