داستان بازی Gibbous A Cthulhu Adventure با گردهمایی تعدادی از پیروان Cthulhu آغاز می‌شود. رهبر این گروه اعلام می‌کند که مدت زمان زیادی به پیدا کردن کتاب Necronomicon باقی نمانده است. این کتاب در دنیای Lovecraft اثریست جادویی که اطلاعات قابل توجهی در رابطه با هیولاهای کهن و راه احضار آن‌ها را در خود جای داده و گروه نشان داده شده در ابتدای داستان هم قصد احضار Cthulhu را به مدد آن دارد. بعد از این مقدمه با کارآگاهی خصوصی به نام Don R. Ketype آشنا می‌شویم که جستجویش برای «نکرونامیکان» او را به کتابخانه شهر Darkham هدایت کرده است. در حین آشنایی «دان» با کتابدار جوان کتابخانه، Buzz Kerwan، گروهی باشلق‌پوش با بمب به کتابخانه حمله کرده و دان را می‌ربایند! این انفجار باعث می‌شود تا کتاب نکرونامیکان پدیدار شود و حالا «باز» با در دست داشتن خطرناکترین کتاب عالم و همراهی گربه‌ وفادارش، تصمیم به نجات دان از حمله‌کنندگان ناشناخته می‌گیرد و ماجراجویی عجیب و غریب او از اینجا آغاز می‌شود.