A história que dá início a sua colonização do Novo Mundo é a seguinte: você é o filho de um monarca que deve resolver alguns problemas de fome de sua população. Para isso, ele manda você e seu irmão para além-mar de forma a explorar novos territórios e explorar novas riquezas. Bastante tradicional.
Com um sistema bastante simples, com diversas dicas fornecidas pela interface e medidores que expõe claramente os diversos aspectos do jogo – como a satisfação dos colonos com a taxação imposta sobre eles – Dawn of Discovery revela-se uma experiência bastante tranquila e condizente com as plataformas inusitadas em que se encontra: os consoles da Nintendo.