Dans un avenir lointain, des terriens voyageant dans l'espace ont découvert une planète propice à la vie et l'ont nommée Albion. Ayant formé un détachement de colonialistes, ils l'ont envoyé dans ce monde. Dans le jeu Settlers of Albion, vous les aiderez à explorer cette planète. En face de vous sur l'écran, vous verrez vos personnages, qui seront à la surface de la planète. En utilisant les touches de contrôle, vous devrez envoyer vos héros dans divers endroits. Là, ils extrairont diverses ressources et nourriture. Avec l'aide des ressources extraites, vous commencerez à construire les bâtiments de la future ville. Lorsqu'ils seront prêts, certains d'entre eux contiendront diverses industries qui produiront les articles nécessaires aux colons.