Aoi Destruction to zbiór opowiadań autorstwa Kazurou Inoue (Midori no Hibi i Aikora). Pierwsze trzy rozdziały są poświęcone tytułowej historii (Aoi Destruction), która kontynuuje przygody Samejimy, Tetsuo i jego pułapczego ojca Aoi z Midori no Hibi. Druga historia to „Koshoten Yakou Funsenki” (古書店夜光奮戦記 - Rzadkie kroniki walki właściciela księgarni Yakou). Trzecia historia to „Full Scratch Eiji” (フルスクラッチ・エイジ), opowiadająca o chłopcu, który próbuje uciec od swojego otaku przeszłości. Czwarta historia to „Otone no Naisho” (音禰のないしょ - Otone's Predicament), opowieść o młodej dziewczynie-samuraju, która okazuje się właścicielką perwersyjnego, opętanego katany.