May Queen dizisinin konusu, denizcilikle ilgili karakterlerin başarı hikayesini ele almaktadır. Dizinin hikayesi kısaca şu şekildedir: Hae Joo, yoksul bir ailede doğmuş ve zorluklarla dolu bir hayat sürmüştür. Hae Joo'nun çocukluk aşkı, bir şirketin sahibinin oğlu olan Park Chang-hui, başarılı bir savcı olmuştur. Kang San, rakip bir şirketin varisi olup, Hae Joo'ya karşı hisler beslemektedir. Hikaye, bir bilim insanının öldürülmesiyle başlar ve Jang Do-hyeon'un kötü niyetlerini ortaya çıkarır. Hae Joo'nun ailesi, Ulsan'dan uzaklaşır ve hikaye 15 yıl sonra yetişkin Hae Joo ve Park Chang-hui'nin flört etmesiyle devam eder. Dizi, aşk, aile, rekabet ve iş hayatı gibi temaları işlerken, insanın içindeki gücü keşfetme ve zorluklar karşısında mücadele etme konularını da ele almaktadır.