The story begins with three men from different walks of life who lead very ordinary lives in Hong Kong but all have something in common – single and desperate for love. They decide to travel to Hainan, China, in search of love. On their adventure, they suffer plenty of bad luck, one after another, but love may just be around the corner.

An exiled detective is recruited to solve a series of mysterious deaths that threaten to delay the inauguration of Empress Wu.