تحدث القصة عن كود الذي توفى والديه عندما كان صغيرا فتكفل قائد طائرة قراصنة السماء بتربيته مهمة هؤلاء القراصنة هي سرقة الكنوز والاموال والبضائع من الطائرات التجارية بلغ كود و اصبح لص السماء فرد من طاقم طائرة القراصنة. في احد مهام القراصنة يصادفوا تابوت بداخلة فتاة تدعى رين يفتن بها كود ويرفض تسلمها للقراصنة. تسعى رين إلى مكان يدعى جنة عدن موجودة  فوق السحاب كما تزعم فينطلق كود ورين رفقة ثلاثة أصدقاء آخرين في رحلة بحثاً عن جنة عدن.