Grim Fandango Remastered lấy bối cảnh tại thế giới của những vong hồn đã chết (Land of the Dead – Eight Underworld), nơi mà những linh hồn đã từ bỏ trần gian phải tìm đến “thiên đường” tại Ninth Underworld. Những linh hồn thánh thiện sẽ có cơ hội bắt kịp chuyến tàu Number Nine đi tới Ninth Underworld chỉ trong vòng 4 phút, còn những tội đồ sẽ phải vượt qua Land of the Dead trên đôi chân trần trong vòng 4 năm.Câu chuyện của Grim Fandango Remastered xoay quanh Manuel “Manny” Calavera – cũng là một kẻ “tội đồ” tại Land of the Dead – làm việc với vai trò vừa là “hướng dẫn viên”, vừa là Thần Chết (Grim Reaper) tại công ty Department of Death, với công việc chính là “xét xử” và giúp đỡ những vong hồn đã khuất tại trần gian được tới Ninth Underworld.



Sau khi vô tình biết được kế hoạch của một thế lực ngầm cản đường những vong hồn tốt đẹp tới thiên đường, thông qua một người phụ nữ với “hồ sơ cá nhân” hoàn toàn trong sạch là Mercedes “Meche” Colomar, Manny dấn thân vào cuộc hành trình tìm lại “tấm vé” giúp cho hàng nghìn sinh mệnh bị hàm oan được bước đến ngưỡng cửa thiên đường, và cũng để trả món nợ đã giam cầm mình tại Land of the Dead.