Noong unang panahon, sa isang kaharian na malapit sa dagat, naninirahan ang isang magandang dalaga na nagngangalang Marin. Siya ay anak ng isang makapangyarihang datu na labis na nagmamahal sa kanyang kaisa-isang anak. Dahil sa kanyang kagandahan at kabaitan, maraming manliligaw ang naghahangad sa kanyang kamay, ngunit wala ni isa sa kanila ang nakakuha ng kanyang puso.
Isang araw, dumating sa kanilang pampang ang isang matapang at guwapong mandirigma na nagngangalang Garduke. Si Garduke ay nagmula sa isang malayong lupain at naglakbay sa dagat upang maghanap ng bagong tirahan. Sa kanilang unang pagkikita, agad na nahulog ang loob ng dalawa sa isa't isa. Naging madalas ang kanilang pagkikita sa dalampasigan, kung saan ipinangako nila ang kanilang wagas na pagmamahalan.
Gayunpaman, hindi sumang-ayon ang ama ni Marin sa kanilang relasyon. Nais ng datu na ipakasal si Marin sa isang mayamang prinsipe mula sa kabilang bayan. Dahil sa labis na pagtutol ng ama, nagpasya ang dalawa na tumakas at maglayag patungo sa isang lugar kung saan sila ay makakapamuhay nang payapa.
Habang sila ay nasa gitna ng dagat, hinabol sila ng mga kawal ng datu. Sa gitna ng matinding bagyo at paghabol, ang kanilang bangka ay tumama sa isang malaking bato at lumubog. Sinasabing ang kanilang pagmamahalan ay hindi natapos sa kamatayan; ang kanilang mga katawan ay naging bahagi ng dagat at lupa, na kalaunan ay nabuo bilang isang isla.
Bilang pag-alaala sa kanilang wagas na pag-iibigan, ang isla ay pinangalanang Marinduque, na hango sa pinagsamang pangalan nina Marin at Garduke. Hanggang sa kasalukuyan, ang isla ay nananatiling saksi sa isang pag-ibig na hindi kayang paghiwalayin ng tadhana.