Princess of North Sudan cuenta el viaje de Jeremías Heaton, un padre de tres niños que solicita un pedazo de tierra en el norte de Sudán, uno de los últimos territorios reclamados en la Tierra, para cumplir el sueño de su hija de siete años, ser una princesa real. Heaton se embarca en el viaje para conseguir la tierra que está entre Egipto y Sudán, y tiene que ir allí para reclamarlo.