Ele voltou a ser um deus. Ela reencarnou (e morreu). Juntos eles farão o que for preciso para salvar o mundo mais uma vez. Até se apaixonar... de novo. Seokga, o Ex-Caído, está em busca do seu amor. Desde que perdeu Kim Hani e foi reinstituído como deus, nada parece certo — nem mesmo a terapia ajudou muito — e há 33 anos ele procura desesperadamente pela reencarnação de sua amada. A culpa é do Fio Vermelho do Destino, que o tem guiado sem rumo por toda a Coreia — e o resto do mundo. Ao que tudo indica, nem o fio sabe onde sua alma gêmea foi parar e, para evitar um burnout, Seokga se vê obrigado a tirar férias em um cruzeiro no submundo. Só para chegar lá e descobrir que sua cara-metade morreu anos antes e, desde então, tornou-se uma tripulante fantasma na embarcação enquanto espera o próprio destino ser definido. E para piorar, ela não é Hani... Na verdade, se chama Yoo Kisa, e não possui nenhuma lembrança dele — muito menos interesse em conhecê-lo. Porém, quando o Imperador Celestial de Okhwang, irmão de Seokga, é assassinado, os dois serão obrigados a se unir para descobrir o criminoso. E à medida que o mistério os aproxima, terão que decidir o que realmente significam um para o outro. Há algo maior em jogo neste navio, algo que guarda a chave para a conexão prometida entre os dois — e para o destino do mundo.