”Hercules and Megara” ovat pääosassa pelissä ”12 Labours of Hercules XIV: Message in a Bottle”, jossa he purjehtivat rauhallisesti, kunnes löytävät merestä oudon hehkuvan pullon. Pullossa on hätäviesti, mikä käynnistää seikkailun mysteerin selvittämiseksi. Pelaajat seuraavat tämän parivaljakon tutkimuksia ja kohtaavat erikoisia haasteita.
Pelin edetessä Hercules ja Megara löytävät Poseidonin, meren jumalan, joka on menettänyt jumalalliset voimansa. Tavoitteena on selvittää, kuka on riistänyt nämä voimat ja mihin tämä henkilö vielä kykenee. Pelaajien tulee auttaa Herculesia pelastamaan Olympoksen jumalat ja estämään maailma vajoamasta kaaokseen.
Pelin tarjoamat ominaisuudet sisältävät muun muassa uusia pelinopeusasetuksia, mikä antaa pelaajalle mahdollisuuksia mukauttaa pelikokemusta. Pelissä on laaja valikoima eri tasoja, kuten lisätasot ja superbonus-tasot, jotka tuovat lisää vaihtelua pelaamiseen. Mukana on myös vuorovaikutteinen opas sekä taustakuvia, jotka rikastuttavat pelikokemusta.
