Guacamelee! est un metroidvania qui alterne phases de plateforme et beat'em up. L'histoire est très simple : vous incarnez un luchador dans un monde fantaisiste inspiré par le Mexique, et votre love interest est kidnappée par un méchant capable de voyager entre le monde des morts et celui des vivants, et qui souhaite dominer les deux.