Shortly after starting his journey to rescue Hayabusa, Redman was accosted by Planeman, the neighbourhood ruffian. Planeman was acting strangely even for his normally-angry nature, and blocked the road, refusing to let Redman pass. After a short battle, Redman violently killed Planeman by stabbing him through the forehead.
Unbeknownst to Redman, Planeman had joined The Syndicate prior to his battle with Redman. The Syndicate were the ones who kidnapped Hayabusa, and were not impressed by Planeman's failure.
Planeman was later reconstructed by The Syndicate and re-christened as Neo Planeman. Occupying the first floor of The Syndicate's HQ, Neo Planeman was attended to by a group of R.O.B. Type-S robots. Upon seeing Redman, Neo Planeman immediately challenged him to an all-out fight to the death. What followed was a long and painful fight which resulted in Redman suffering severe injuries. However, Redman eventually triumphed by slicing Neo Planeman in half vertically, splattering the office space with his blood.