Didi en Amy delen een klein appartement en werken samen in een verloederde massagesalon. Hun hechte band helpt hen het harde bestaan en de vaak onprettige klanten te verdragen. Wanneer Didi een relatie krijgt met Cheung, een charmante maar getrouwde man, verschuift de dynamiek tussen hen. Tijdens het Chinese Nieuwjaar slaat het noodlot toe en verandert een gewelddadig incident hun levens ingrijpend. Blue Sun Palace is een invoelende en intelligente film over overleven, vriendschap en verlangen in de anonieme hectiek van New York.