May Queen is about a girl named Hae Ju, who grows up poor yet lives with a cheerful and caring personality. She is unknowingly hiding a grave birth secret, that one man, with the help of another, has been deadly trying to keep buried. She meets and befriends two boys, Chang Hui and Gang San, as a child, but ends up having to move away. 15 years go by and they meet again, with both men falling in love with her. The story is set within a shipbuilding industry.