The party is trying to liberate the city of Phlan, on the north shore of the Moonsea, from monsters (mostly evil humanoids with a few human leaders).

The game has an overall 'sandbox' structure with maps being largely completable in any order and most maps being completable in multiple ways, a significant difference from later entries in the series.