Сюжет игры "Columbus: Ougon no Yoake" развивается через большую часть жизни Христофора Колумба и начинается с самого детства будущего первооткрывателя, когда тот лишь начал мечтать о мореплавании. Сначала нас ждут лишь несколько простых заданий, затем мы будем переживать с главным героем открытие Старого Света, а ближе к концу игры получим вместе с ним место в королевской комиссии и оправимся в Америку. Фактически, геймплей в игре вполне стандартен для RPG 8-битной эпохи, однако имеются и некоторые особенности, присущие только данному продукту.

В отличие от других RPG, в "Columbus: Ougon no Yoake" можно играть в двух разных режимах: "Normal Mode" и "Historical Mode". Единственное реальное различие между ними состоит в том, что в историческом режиме игра начинается с декабря 1465 года, когда герою только исполняется 14 лет, и заканчивается 1492 годом. Время идет в зависимости от количества шагов, которые мы делаем в игре, поэтому лучше сразу научиться минимизировать ошибки и предотвратить ходы назад. Игра, в целом, довольно простая, и не в последнюю очередь благодаря тому, что мы можем играть практически в любом месте на карте мира (по желанию), игра не линейна.