بر اساس داستان "قهرمانان یوکا"، شش ناپدید نشدنی شامل گروهی از دزدهای جواهر است که به نگهبانان غیررسمی یک روستای کوچک ایرانی تبدیل می‌شوند. وقتی که راهزنان به روستا حمله می‌کنند تا بدن رهبر سابق خود و نقشه گنج او را پیدا کنند، شش ناپدید نشدنی برای نجات روز در آنجا هستند، در حالی که زنان محلی را جذب کرده و رهبر جدید راهزنان را ناامید می‌کنند.