Doomed Megalopolis (帝都物語, Teito Monogatari) is a Japanese original video animation (OVA) series. It is an adaptation of the historical fantasy novel Teito Monogatari by Hiroshi Aramata. The anime is darker in tone, more violent, and more sexually explicit than any previous adaptations of the novel; an artistic decision likely inspired by the financial success of the OVA Urotsukidōji: Legend of the Overfiend. Like its live-action predecessor, Tokyo: The Last Megalopolis, the anime is only an adaptation of the first third (the first four books) of the original novel.

It was released by Toei in 1991. Manga Entertainment first licensed the property for English release subbed and dubbed in 1993. In 1995, Streamline Pictures gained the rights to the anime and released it on a four-volume VHS series in the US, with their own separate English dub. In 2001, ADV Films re-released the entire series on a 2-Disc DVD edition. However, this release did not have the original Japanese soundtrack or any special features. Eventually, ADV gathered the rights to the original Japanese voices, and in 2003 re-released an enhanced version titled Doomed Megalopolis: Special Edition, wherein the Japanese language option was available and bonus features (such as interviews and documentaries) were added.