《道子与哈金》的故事围绕着性格迥异的两人展开。哈金是生活在冲绳的普通女孩，某天，神秘的美国女人道子突然出现在她面前，并告知哈金她的父亲还活着。道子带着哈金登上了一艘名为“黑鸟号”的船，开启了一段充满冒险的旅程。船上有性格豪爽的船长，还有形形色色的船员。一路上，她们遭遇了各种危险和挑战，比如被海盗追击、陷入神秘组织的阴谋等。在这个过程中，哈金从一个单纯的女孩逐渐成长为勇敢坚强的少女，道子也在与哈金的相处中，内心发生了一些变化。她们在不同的地方留下足迹，结识新的朋友，也不断解开关于哈金身世的谜团。