旅の途中で悪魔に捧げる生贄としてさらわれたルラーナ姫を取り戻すべく、シンバット、ラマーヤ、ゴルドー、ダッタの四戦士が魔王サザビスに立ち向かうという設定で、タイトル通り『アラビアンナイト』（千夜一夜物語）をモチーフとしたベルトスクロールアクションゲームである。システム基板のSYSTEM32を使用しており、スプライトの拡大縮小機能で手前奥の移動時に拡大縮小させ遠近感を持たせたり、半透明処理によるエフェクトや魔法使用時に各キャラクターがズームアップしてアニメーションするカットインが挿入されるなど、基板の性能を活かした派手な演出が多いのが特徴。設定で専用筐体を使用した4人同時プレイと、汎用筐体での2人同時プレイの切り替えも可能だった。