At Sega's Game Jam II showcase in March 2002, Red Entertainment announced two new PlayStation 2 games in collaboration with mangaka Yasuhiro Nightow that would be published by Sega, who announced that they acquired a 67% stake in Red Entertainment moments prior. The first game announced was Gungrave, which was released in Japan in July of that year. The second game announced was a game based on Nightow's 1995 manga "Trigun" entitled "Trigun: The Planet Gunsmoke", with a short 20-second teaser trailer being revealed featuring silhouettes of multiple characters from the series before ending on Nicholas punching the screen and revealing the game's logo.

Since then, the game has become vaporware as no other updates on it have been released from either Red Entertainment, Nightow, or Sega since its announcement, with the exception of an official statement from Sega in 2002 that gave no comment on its development. Fans speculated that Gungrave was actually a modified version of Trigun: The Planet Gunsmoke citing its similar storylines and character designs to that of Trigun, but considering that both games were first shown off at the same time and Gungrave was released in Japan only four months later, this is not the case.