《黄金海岸》的故事开始于《乌托邦回忆录》这本麦克斯船长书写的一个黄金海岸的世界:传说中那里有着这个世界上最稀有的珍宝,那里的人们过着最幸福的生活。在这本书出版之后,无数的冒险者涌向了大海,踏上了寻找黄金海岸之路,一个轰轰烈烈的冒险时代从这里开始拉开了序幕。
随着岁月的流逝,在无数次的寻觅和失望之后,最终再没有人能够到达那个被称为“乌托邦之地”的黄金海岸,慢慢地黄金海岸也开始为世人所遗忘。直到《乌托邦回忆录》发表后的100多年之后,在霍格村里长大的一群勇敢少年,重新拾起了老一辈冒险者的梦想,从故乡扬帆起航,向着黄金海岸进发。