"Oh! Edo Rocket" spielt im Japan des Jahres 1842, einer Zeit, in der die Regierung unter dem Shogunat strenge Luxusgesetze erlassen hat, die den Besitz von extravaganten Gütern verbieten. Die Geschichte beginnt in der Stadt Edo, wo der Feuerwerkskünstler Seikichi Tamaya ein bescheidenes Leben führt. Sein Alltag ändert sich schlagartig, als er auf eine mysteriöse Frau namens Sora trifft, die ihn bittet, ein Feuerwerk zu erschaffen, das bis zum Mond reichen kann. Sora entpuppt sich als Außerirdische, die auf der Suche nach einem Weg zurück zu ihrem Heimatplaneten ist.

Seikichi, fasziniert von der Herausforderung, beginnt mit der Arbeit an dem ehrgeizigen Projekt. Dabei gerät er in Konflikt mit den Behörden, die seine Aktivitäten als Verstoß gegen die Luxusgesetze betrachten. Unterstützung erhält er von einer bunten Gruppe von Charakteren, darunter seine Schwester Ono, den ehemaligen Samurai Genzou, den Erfinder Kyubei und die geheimnisvolle Geisha Oryuu. Jeder von ihnen hat eigene Motive und Hintergründe, die im Laufe der Serie enthüllt werden.

Die Handlung verwebt historische Elemente mit Science-Fiction und humorvollen Momenten, während sie gleichzeitig gesellschaftliche Themen wie Unterdrückung, Rebellion und den Wunsch nach Freiheit behandelt. Die Charaktere müssen sich nicht nur mit den Herausforderungen des Feuerwerksbaus auseinandersetzen, sondern auch mit den politischen Machenschaften des Shogunats, das versucht, ihre Pläne zu vereiteln. Dabei kommt es zu zahlreichen Wendungen und Konflikten, die die Beziehungen zwischen den Figuren auf die Probe stellen.

Im Laufe der Serie wird deutlich, dass das Projekt, ein Feuerwerk zum Mond zu schicken, nicht nur eine technische, sondern auch eine symbolische Bedeutung hat. Es steht für den Wunsch, Grenzen zu überwinden und Träume zu verwirklichen, selbst in einer von Restriktionen geprägten Gesellschaft. Die Handlung gipfelt in einem dramatischen Finale, in dem die Charaktere ihre persönlichen und kollektiven Ziele erreichen müssen, während sie gleichzeitig mit den Konsequenzen ihrer Handlungen konfrontiert werden.