Wreckless: The Yakuza Missions casts the player as either two members of the Hong Kong Police Force or as a pair of spies who must put a stop to the Yakuza (Japanese Mafia) stranglehold of Hong Kong. There are ten missions per side, for a total of twenty missions. Missions range from destroying cars to picking up documents to rescuing people.
The game sports a real-time damage modeling system, so cars will break apart depending on how much they are damaged. Hoods and doors will pop loose and fly off, glass will shatter and break, license plates will get knocked loose and swing from side to side before finally falling off. The environment can be damaged as well, with street carts falling to pieces and neon signs exploding into a shower of sparks. Each side starts with a default car, but both gain access to exclusive new rides as they complete missions or by finding and touching hidden cars during levels.