Set in the then Portuguese colony of Macau, IMMORTAL STORY depicts the story of the love affair between a small time chanteuse and her Japanese beau. They met when both were young and pretty and again many years later when he had became a drug addict and she a fallen woman.