Im Jahre 1842 in Edo: Obwohl die Regierung jede Art von Luxus verboten hat, träumt Seikichi, der Held dieser Geschichte, von nichts anderem als davon, ein spektakuläres Feuerwerk zu veranstalten. Doch er muss seine Pläne vorläufig auf Eis legen, als ihm ein seltsames, blauhaariges Mädchen über den Weg läuft und ihn darum bittet, eine Rakete zu bauen, die den Mond erreichen kann.
Die Komödie Oh! Edo Rocket basiert auf einem Theaterstück von Kazuki Nakashima (Einigen evtl. als Drehbuchautor von Tengen Toppa Gurren-Lagann bekannt).