Em Rapsódia Fantástica, Ding Mao, funcionário de um supermercado, sem perceber, cozinha o importante tubarão de decoração que estava guardado na loja. Logo depois, ele começa a ouvir uma voz estranha e decide viajar da cidade em que mora para o Nordeste da China para descobrir o paradeiro de seu pai. Durante essa jornada, ele passa pelos lugares por onde seu pai supostamente também passou: um parque de diversões abandonado, um zoológico no inverno e o supermercado onde a carne de tubarão é vendida. Essa viagem une um músico experimental, uma cartomante cega que consegue falar com os animais, um treinador cujas pernas foram mordidas por um tubarão e uma pintora em uma aventura nada convencional.