Battle Angel Alita
1998年底，《銃夢》完全版開始發行。當時木城已經克服了自己的障礙，已經可以開始畫「銃夢宇宙篇」，只苦於沒辦法直接改寫結局，因為《銃夢》已經是完結作品。木城認為完全版的出版給了他最後的機會，既然完全版有收錄外傳的空間，那麼他或許有機會把故事換成新的，最後他將完全版第6冊中本來的美好結局刪除來銜接續作。1999年年底時木城告訴頓田他想連載「銃夢宇宙篇」，也就是《銃夢LastOrder》（以下簡稱LO）。2000年，木城停下正在《UJ》上連載的漫畫《水中騎士》，開始在同一雜誌上連載《銃夢LastOrder》，劇情從《銃夢》中凱麗被炸死的情節分岔出去，從她被鐵士代諾帶到沙雷姆復活開始。原版的結局遭到捨棄，之後都是全新發展。木城表示他原本想說直接照著當初幫遊戲寫的故事來畫，但新角色、新點子和新主題源源不絕地湧出，所以連他也不知道結局會是如何。