En la era vikinga, el pequeno pueblo costero de Elasund al norte de Europa es presa de los saqueadores. Candamir y Osmund, grandes amigos desde la ninez, se ven obligados a tomar una drastica decision: dejar su tierra. Los dos conducen a los suyos en una azarosa travesia para encontrar una isla mitica, que se diria bendecida por los dioses: Catan.
