Ginga Densetsu Weed on Ginga Nagareboshi Ginin jatko-osa, mikä kertoo weed -nimisen koiran elämästä. Kertomus alkaa siitä kun, kun Weedin äiti Sakura on kuolemaisillaan, ja pyytää viimeiseksi toivomukseen, että Smith veisi Weedin isänsä luokse. Perillä heitä kuitenkin odottaa suuri ongelma. Torahampaan on vallannut P4 niminen (kaibutsu, deadly weapon) tappavan vaarallinen, geenimuunneltu hirviökoira. Yhteistyössä ammattilais koirien kanssa Öun soturit voittavat P4:n, mutta uudet ongelmat ovat edessä päin, kun ilkeä tanskandoggi Högen apureineen onnistuu vangitsemaan Ginin, Weedin isän seli Öun johtajan, ja päättää sen jälkeen vallata koko Öun itselleen.