Les trois amis pauvres, Do, Re et Mi, vivent dans une cabane en forêt et vendent du bois de chauffage. Chassés de leur maison, ils entendent un appel à l'aide venant d'un bambou blessé. En retirant une lance, le bambou se transforme en princesse-fée, Tuan Puteri Buluh Betong, qui leur offre des objets magiques : un tapis volant pour Do, une longue-vue pour Re, et un harmonica exauçant les vœux pour Mi. Utilisant ces objets, ils remportent un concours pour devenir Amiraux du Sultan. Envoyés au royaume voisin attaqué par Fasola, un ancien ministre devenu traître, ils utilisent l'harmonica pour vaincre son armée. Grâce à la longue-vue, ils découvrent que Fasola ne peut être tué qu'avec un bambou pointu. Ils le tuent et sauvent la princesse. De retour, Do, Re et Mi tombent amoureux de la princesse, qui propose de les épouser tous. Le Sultan, également amoureux d'elle, leur rappelle la loyauté de Hang Tuah, et la princesse accepte d'épouser le Sultan. En compensation, le Sultan leur promet trois servantes, mais elles s'avèrent être des vieilles femmes laides. Fuyant cette situation, les trois amis s'échappent sur leur tapis volant, riant et disparaissant vers une destination inconnue.