Mona, Billy and Elaine are a tough trio known as the "Angels." While they are on vacation in Malaysia (Kuala Lumpur), they find out that one of Billy's school-chums is now a gun-runner plotting a revolution in Malaysia with his private army. The Angels decide it is up to them to stop him.

Yeung’s poppy fields are torched by a law enforcement task force, she retaliates by ordering police officials assassinated. The Angels break into Yeung’s corporate offices, eventually tracing her headquarters. After Alex Fong’s character is captured and held by Yeung, the Angels mount an assault to rescue him. A complex sub-plot involving an armored car bullion robbery eventually leads the Angels to a final showdown with Yeung and her men.

A group of terrorists murder the captain of a cruise ship and take everyone hostage. Their plan is to steal the uranium being stored in the ship's safe. It's up to a security officer and a pickpocketing cocktail waitress to stop them.