Á Feng (interpretado por Daniel Wu), Xiao Hu (interpretado por Tony Yang) e Da Gang (interpretado por Liu Ye) são irmãos e grandes amigos que cresceram juntos no campo. Em busca do sonho de se destacarem na vida, Da Gang convence-os a mudarem-se para Xangai, uma cidade lendária onde se dizia que ouro cobria as ruas, prontos para conquistarem o mundo. Após algum tempo em Xangai, Xiao Hu e Á Feng visitam a casa de espetáculos "Paraíso", onde conhecem a bela cantora Lulu (interpretada por Shu Qi) e uma figura poderosa e renomada de Xangai na época, o proprietário do local, Hong Ge (interpretado por Sun Honglei). Num cruzamento lateral perto da casa de espetáculos, Á Feng encontra por acaso Mark (interpretado por Chang Chen) ferido e caído no chão, levando-o para casa para o tratar. A partir daí, as vidas destes bons amigos começam a mudar, girando em torno do intoxicante e ilusório mundo da casa de espetáculos "Paraíso"...