„Galleon” utrzymany jest w klimatach piracko-fantastycznych. Mamy dobrego kapitana-zawadiakę o dźwięcznym, mogącym wśród niektórych budzić skojarzenia kulinarne, imieniu Rhama, jego towarzyszkę – piękna, rudowłosą Faith oraz tajemnicza, orientalnego pochodzenia Mihoko. Zwykle w platformówkach fabuła nie jest aż tak istotna jak inne elementy rozgrywki, jednak w „Galleon”ie pełni ona szczególna role. Przed naszymi oczami rozgrywa się naprawdę wciągająca historia, a dialogi nie pachną sztampa i często tchną świetnym poczuciem humoru autorów.