Joffroy Rudel, un troubadour aquitain, a tant chanté la beauté légendaire de la princesse de Tripoli, Mélissinde, qu'il en est tombé amoureux. Sentant sa dernière heure venir, il veut enfin la rencontrer et organise une expédition, accompagné de son fidèle ami Bertrand d'Allamanon, troubadour de Provence. Le navire arrive près de Tripoli mais Joffroy est trop faible pour aller à la rencontre de Mélissinde. Il charge Bertrand de la convaincre de venir à son chevet. Bertrand réussit à pénétrer dans le palais. Mélissinde en le voyant est persuadée qu'il est Joffroy Rudel, dont elle connaît les poèmes et la chanson de la Princesse lointaine. Elle en tombe follement amoureuse.