"আরব্য রজনীর" মূল কাহিনী কাঠামো গড়ে উঠেছে পারস্যের রাজা এবং তার নববধূকে ঘিরে। তার ভাইয়ের বধূর অবিশ্বস্ততা তাকে ভীষণভাবে নাড়া দেয়। পরবর্তীতে তার নিজের স্ত্রীর প্রতারণায় তিনি পুরোই হতভম্ব হয়ে পড়েন এবং এই অভিজ্ঞতা তাকে নারীবিদ্বেষী করে তোলে। তিনি তার স্ত্রীকে মৃত্যুদণ্ড দেন এবং একের পর এক কুমারী বিয়ে করে তাদের পরের দিন সকালেই মৃত্যুদণ্ড দেয়া শুরু করেন যাতে তারা প্রতারণার সুযোগই না পায়। রাজার উজির ছিলেন কুমারী সন্ধানের দায়িত্বে। রাজ্যে আর কোন কুমারী খুঁজে না পেয়ে অবশেষে উজির নিজের কন্যার সাথে রাজার বিয়ে দেন। বিয়ের রাতে শাহ্‌রাযাদ রাজাকে একটা গল্প বলা শুরু করে কিন্তু শেষ করে না। রাজা গল্পের শেষ জানতে এতই আগ্রহী থাকে যে মৃত্যুদণ্ড বিলম্বিত করার সিদ্ধান্ত নেয়। শাহ্‌রাজাদ একটা গল্প শেষ হওয়ার সাথে সাথেই আরেকটা গল্প শুরু করে। পরের গল্পটাও রাতের মাঝে শেষ হয় না। এভাবেই তার মৃত্যুদণ্ড বিলম্বিত হতে থাকে ১০০১ রাত পর্যন্ত।
"আরব্য রজনীতে" বিভিন্ন ধরনের গল্প সন্নিবেশিত হয়েছে। এতে একই সাথে রয়েছে ইতিহাস দ্বারা অণুপ্রাণিত গল্প, প্রেম কাহিনী, বিয়োগাত্মক কাহিনী, রম্যরচনা, কবিতা এবং প্রহসন। গল্পগুলোকে বিভিন্ন কাল্পনিক চরিত্র ও ঐতিহাসিক চরিত্র দিয়ে সাজানো হয়েছে। আরব্য রজনীর প্রধান চরিত্র আব্বাসীয় খলিফা হারুন আল রসিদ। এছাড়াও এতে তার উজির জাফর আল বারমাকি এবং বিখ্যাত কবি আবু নুয়াসের উল্লেখ রয়েছে যদিও যে সময়কালের প্রেক্ষাপটে কাহিনী সাজানো, এঁদের সময়কাল তারও ২০০ বছর পর। বিভিন্ন গল্পে দেখা যায় কথক অন্য কথকের মাধ্যমে কাহিনী বর্ণনা করেছে। এর বিভিন্ন সংস্করণে কাহিনীর ইতি টানা হয়েছে বিভিন্নভাবে কিন্তু সব সংস্করণেই কাহিনীর শেষে রাজা তার স্ত্রীর মৃত্যুদণ্ডাদেশ বাতিল করেন।

সারসংক্ষেপ
সম্ভাব্য ভারতীয় যোগসূত্র
গল্পের চটুলটা
সাহিত্য-কৌশল ও থিম