Filem ini mengisahkan cereka fantasi tentang tiga orang lelaki yang tiada pekerjaan dan ingin mencari kerja untuk menampung hidup. Setelah dihalau dari rumah (yang didirikan secara haram di atas pokok), mereka merantau dan menyelamatkan Puteri Bunian iaitu Puteri Buluh Betung. Puteri tersebut mengurniakan tiga ganjaran untuk mereka kerana menyelamatkannya. Do mendapat tikar terbang yang akan membawa mereka ke mana sahaja yang dikehendaki. Re pula mendapat teropong sakti yang mampu melihat mana-mana tempat, mana-mana peristiwa yang berlaku pada bila-bila masa di seluruh dunia. Mi pula mendapat bangsi (atau harmonika) hikmat yang akan mendapatkan benda yang diingini setelah berniat dan meniupnya.

Mereka bertiga menuju ke negara Pasir Berdengung untuk mencari kerja sebagai pendekar. Di sana, mereka menyertai perlawanan untuk mencari pendekar. Mereka bertiga berjaya mengalahkan pendekar negara setelah memakan ubat kuat (ma'jun) lalu mereka dilantik menjadi Laksamana Negara. Mereka diminta untuk memberi bantuan kepada Negara Pasir Dua Butir yang telah diserang Menteri FaSoLa. Menteri FaSoLa merupakan bekas menteri pertahanan negara Pasir Dua Butir (memberontak terhadap negara disebabkan pinangannya kepada Puteri Punchak Mahligai ditolak baginda Sultan Pasir Dua Butir). Pengembaraan mereka berterusan untuk mencari Puteri negara itu dan mengalahkan menteri Fasola dengan alatan yang mereka ada. Pada mulanya mereka agak sukar untuk menewaskan Fasola kerana dia kebal, tetapi dengan bantuan Tuan Puteri Buluh Betung, Fasola mati dibunuh oleh Do menggunakan sebatang buluh runcing yang ditikam di tapak kakinya. Mereka bertiga menjaga Tuan Puteri Punchak Mahligai semalaman sebelum menghantar pulang ke Negara Pasir Dua Butir keesokkan harinya.

Keesokan harinya mereka pulang ke Negara Pasir Dua Butir. Di sana Laksamana Do, Re, Mi menuntut janjinya daripada Raja negara itu. Oleh kerana keadaan negeri itu yang belum lagi stabil, Raja telah menitahkan anaknya untuk pulang bersama-sama dengan laksamana bertiga ke Negara Pasir Berdengung untuk melaksanakan upacara perkahwinan. Sambil itu Raja juga berpesan kepada anaknya, Tarik rambut pelan-pelan. Rambut tak putus, tepung tak berserak.

Maka berangkatlah Tuan Puteri Punchak Mahligai bersama dengan laksamana bertiga pulang ke Negeri Pasir Berdengung. Tiba di sana, lain pula ceritanya. Raja Pasir Berdengung terpikat dengan kecantikan Tuan Puteri Punchak Mahligai. Lalu mengambilnya menjadi permaisurinya.

Masuk angin keluar asap. Itulah yang dirasai oleh laksamana bertiga. Dan sebagai raja yang adil, Raja telah menggantikan Tuan Puteri dengan 3 orang dayang istana yang dikatakan cukup cantik, cukup masak dan hanya menunggu dikhawini. Setelah melihat dayang istana itu, Laksamana Do, Re, Mi lari meninggalkan istana kerana berpendapat dayang-dayang istana itu cantik tetapi terlalu masak.

Moral dari filem ini: Lakukanlah sesuatu itu tanpa mengharapkan apa-apa balasan. Ini kerana sesuatu yang baik akan datang daripada sesuatu perbuatan yang ikhlas.