På havets bund sidder dronningen over de tusind brandmænd på sin trone. Hun er smuk og har en brandmands røde tentakler som hår. Inde på land, blandt mange hundrede skibsvrag, står en vampyr og savner dronningen - han kan nemlig ikke dykke mere, og rigtig længe har han ikke set hende. Kaj og Bamse lover at bringe en flaskepost fra vampyren ned til dronningen.