Her biri farklı yeteneklere sahip Sekiz Ölümsüz, Batı’nın Ana Kraliçesi’nin ölümsüzler için düzenlediği ziyafete katılırlar. Ziyafetin ardından evlerine dönmek için yola çıkan Sekiz Ölümsüz’ün Doğu Denizi’ni geçmeleri gerekmektedir. Sekiz Ölümsüzlerden biri, Lü Dongbin, arkadaşlarına denizi geçmek için kendi güçlerini kullanmayı teklif eder.
Sekiz Ölümsüz’ün Doğu Denizi’ndeki yolculuğu denizin altındaki sarayında yaşayan Ejder Kral’ı kızdırır. Ejder Kral, oğullarından birini denizin üstüne göndererek bu durumu çözmesini ister. Sekiz Ölümsüz ile Ejder Prens savaşmaya başlar. Bakalım Sekiz Ölümsüz, Ejder Prens’i yenip Doğu Denizi’ni geçmeyi başarabilecek mi?