At the end of Might and Magic III, the eight main characters piloted a seedship named "the Lincoln" in pursuit of the Guardians Corak and Sheltem. However, rather than landing on the world of Xeen as the Guardians did, they drifted off-course and eventually crash-landed in the seas on the distant planet of Colony. After an ensuing disagreement, the eight characters split up into two groups - one "good" and one "evil" - and begin to explore the nearby continent of Antagarich, each with their own agenda.