Действие первое
В тихой бухте, укрытой среди скалистых берегов Норвегии, недалеко от родного порта, корабль Даланда находит приют от бури. Моряки, обессиленные борьбой со стихией, засыпают, лишь штурман остаётся на вахте и, чтобы не заснуть, поет песню. Однако вскоре засыпает и он. В это время в бухту входит странный корабль. Голландец, его капитан, поет о своем проклятии. Когда-то он поклялся в бурю обогнуть какой-то мыс, даже если на это потребуется целая вечность.
Черт услышал его слова, и с тех пор Голландец обречен скитаться по морям до Страшного суда, если не найдет женщину, которая будет "верна ему до самой смерти". Каждый седьмой год он может в поисках такой женщины сойти на берег, и теперь как раз пришло это время.
Голландец поднимается к Даланду на борт в расчете на дружбу и гостеприимство. Взамен он предлагает жемчуг и драгоценные камни, которыми полны трюмы его корабля. Беседуя с Даландом, Голландец узнает, что у того есть дочь Сента, и просит ее руки. Команда Даланда готовится продолжить плавание. Голландец обещает следовать за ними.
Действие второе
В доме Даланда подружки Сенты за прялками поют песню. Сама Сента не работает, она не сводит глаз с портрета моряка. Напрасно Мария, кормилица Сенты, корит ее за безделье, напрасно напоминает ей о влюбленном в нее Эрике. В ответ Сента поет им балладу о капитане-скитальце, обреченном вечно бороздить морские просторы, и объявляет, что спасет его от проклятья. Ее признание пугает подруг. Еще больше оно пугает Эрика, который пришел сообщить о возвращении корабля Даланда и слышал признание Сенты.
Эрик в тревоге просит Сенту забыть и портрет, и легенду. Он рассказывает ей свой сон, в котором он видел странный корабль и Сенту в объятиях незнакомца, похожего на моряка с портрета. Сента верит, что сон Эрика вещий и что тот незнакомец назначен ей судьбою. Эрик уходит в отчаянии.
Появляется Даланд вместе с Голландцем. Сента тотчас узнает гостя, так похож он на моряка, изображённого на портрете. Даланд знакомит дочь с капитаном и просит ее быть приветливой с гостем, хочет, чтобы она видела в нем своего будущего мужа.
Оставшиеся наедине Голландец и Сента счастливы, им кажется, что сбылись их мечты. Страстно сострадая Голландцу, Сента обещает спасти его. Голландец предупреждает ее о нелегкой доле возлюбленной моряка-скитальца, о жертвах, которые ей предстоят, если она захочет связать с ним свою судьбу.
Но Сенту это не страшит. Она обещает Голландцу быть верной до самой смерти.
Действие третье
Матросы Даланда пьют, веселятся и танцуют с женщинами из окрестных сел. Но долго ни одна живая душа с "Летучего голландца" не отвечает на призывы разгулявшихся норвежцев. Внезапно команда голландского корабля поднимается на палубу и присоединяется к общему веселью, издеваясь над своим капитаном, безнадежно ищущим по свету верной и вечной любви. Норвежцы в испуге разбегаются.
На берегу появляется Сента. Рядом с ней – Эрик. Он упрекает девушку в неверности и умоляет, чтобы она вспомнила свои обещания, которые некогда давала ему. Голландец становится свидетелем этого разговора. Услышав, что Сента изменила однажды данной клятве, он теряет веру в ее любовь и собирается вернуться на свой корабль, чтобы уже никогда больше не сходить на землю. Сента в отчаянии. Эрик убеждает ее отпустить Голландца, уверяет, что иначе она тоже будет проклята навеки, как и все женщины, которые клялись Голландцу в любви, а потом нарушили свои обещания. Сента же еще может быть спасена, так как не давала клятвы перед Богом. Но Сента не желает слушать Эрика. Видя, как отплывает корабль с её возлюбленным, Сента бросается вслед ему в море, чтобы умереть. Смерть девушки, оставшейся верной своей любви, приносит избавление Голландцу. Его корабль идет ко дну вместе с капитаном.