M.U.L.E.は、未開の惑星で一攫千金を狙う4人の探検家たちの物語です。プレイヤーは食料、エネルギー、スミス鉱、クリスタイトといった様々な物資を生産することで富を築きます。それぞれの物資には用途があります。食料が不足すればターン中の持ち時間が減り、エネルギーが不足すれば生産効率が低下します。スミス鉱が十分に生産されなければ、M.U.L.E.が不足することになります。クリスタイトはゲームの勝敗を左右する大きな収入源です。
ゲーム開始時に種族を選択します。種族によって難易度が異なります。難易度は3段階あり、最も簡単なレベルでは6ターンで終了しますが、本番のゲームは12ターンです。最も簡単なレベルではクリスタイトは登場しません。
各ターンは土地の確保から始まります。プレイヤーはマップから自分の土地を選択します。同じ場所を2人のプレイヤーが選んだ場合、所持金の少ないプレイヤーがその土地を獲得します。マップは異なる地形から構成されています。川は食料の生産に、平原はエネルギーに、山岳はスミス鉱の生産に適しています。クリスタイトは隠されており、町にサンプルを持ち込んで発見する必要があります。
土地の確保後、各プレイヤーは順番に土地の開拓やその他のタスクを行います。M.U.L.E.を購入して土地での生産を開始したり、M.U.L.E.を購入して逃がすことで他プレイヤーを妨害したり、賞金目当てにワンパスを捕まえたり、クリスタイトの鉱脈を探したりすることができます。これらの行動に費やせる時間は、プレイヤーが十分な食料を持っているかによって決まります。最後にプレイヤーはカジノへ行き、残った時間に応じて少額の賞金を獲得します。