داستان رمان پردیس و شهاب یک روایت تاریخی است که در زمانی نامعلوم رخ می دهد و داستان آن نیز در ارتباط با دختر و پسر جوانی است که در دو کشور در همسایگی یکدیگر زندگی می کنند و در راه یک عشق الهی و به کمک آموزه های قرآن به مبارزه با دشمنان و اهریمنان می پردازند.