A Malaysian Government agency led by Madame X, try to get the lost treasure on a sunken ship ("Mendam Berahi") in Sulu Sea. 3 Beautiful agents try to find the treasure, but they must fight the evil Datuk Azmi, an old enemy of Madame X.

Story began when the Mendam Berahi ship owned by Sultan Mansur Shah was being taken away by Admiral Khoja Hasan who left Malacca along with the treasure from the Portugese attack on 1511. 500 years ago, the government appointed an agency to find the ship. The agency led by Madam X, instructed her 3 agents Edsa, Tania, and Sara, trained by Commander Jiman to trace the ship in Sulu Island. Datuk Azmi, who was Madam X sworn enemy were so angry for not getting the tender. He hired Tiger Telly to sabotage Madam X plan with her 3 agents. Although having difficulties in tracing the Mendam Berahi ship, the 3 capable agents still continued their mission.