クエストを受けダンジョンをめぐることができるミッションモードは、1人から4人まで遊べるモードです。
ダンジョンは複数のエリアにより構成され、自らの行動により探索ルートが変わる機能がついているため、同じダンジョンに挑戦しても前回と違う結果になりやすく、繰り返しおこなうことも苦にはなりません。
また、今までのオンラインゲームでは、パーティーメンバーを集めるのも一苦労でしたが、タルタロスでは、広場や町にて簡単に仲間を見つけられる「パーティーマッチングシステム」によって目的に合わせて気軽にパーティーの作成がおこなえます。