داستان بازی Nom Nom Apocalypse در مورد موجودات غذایی غول پیکری است که شهر را آلوده کرده‌اند. هرج و مرج و ویرانی کاملی در شهر به‌راه انداخته شده است و جهش‌یافته‌های غذایی نوعی آخرالزمان تمام عیار را ایجاد کرده اند. تنها امید شهر به گروهی از آشپرهای حرفه‌ای است که قصد ندارند به‌عنوان غذایی اصلی این جهش‌ یافته‌ها خورده شوند. با سلاح خود شلیک کنید و موجودات عجیبی که در هر گوشه‌ای از این شهر کمین کرده‌اند را نابود سازید. از قدرت‌های جادویی خود استفاده کنید و اجازه دهید که گلوله‌ها به‌شکل موج‌وار به این موجودات عجیب و غریب برخورد کند و در نهایت بتوانید بشریت را نجات دهید. شهر در حال ویرانی کامل است و هیچ ایده‌ای در مورد نحوه پاکسازی شهر وجود ندارد. پنج مرحله در محیط‌های متفوت بازی وجود دارد که هرکدام موانع و تله‌های خودشان را دارند. هیولاهای روغنی و چسبنده در همه جا دیده می‌شوند و وحشیانه همه چیز را نابود می‌کنند.