Two were dressed like Nintendo's "Mario and Luigi" and riding in a yellow cab in New Dorp.
While inside the cab, one of the suspects apparently tried to take cash out of the 48 year old driver's pocket.
The driver then stopped at a gas station on Arthur Kill Road and asked the men to get out.
That's where police say they beat and robbed him.