Yamataï est un ancien royaume légendaire de l'archipel du Japon, qui fût dominé par la reine Himiko à son apogée. Les joueurs se voient confier par la reine, la mission d'explorer et annexer les 30 territoires du royaume. Vous allez donc déployer des flottes de bateaux, recruter des spécialistes pour vous aider à la tâche, et construire des bâtiments et des palais prestigieux pour faire rayonner la puissance de Yamataï.