C'est l'aube d'une nouvelle année. Le vieux roi vient de mourir sans enfant, et la nouvelle succession doit être décidée avant la fin de cette année. Vous êtes un baron ou une comtesse locale avec des prétentions aussi bonnes que n'importe qui d'autre, le moment est donc venu de vous emparer du trône. Vos pairs ne comprennent que la force et vos sujets ne comprennent que l'or. Rassemblez vos hommes, payez vos chevaliers et faites valoir vos droits. Tout le monde reconnaîtra le plus fort et le plus riche comme le monarque légitime.

En mêlée, vous voulez être la première personne à capturer un château adverse (auquel cas le jeu se termine immédiatement) ou à avoir le plus de terres et d'or à la fin de l'année. L'argent est rare et l'or est utilisé dans le jeu à la fois pour construire de nouvelles unités et pour attaquer. Plus vous possédez d'or et dépensez pour vos troupes, plus elles seront motivées et plus vos chances de succès seront élevées.

Chaque joueur commence le jeu avec un château, une unité de fantassins et 15 pièces d'or. Le jeu commence par une session de draft au cours de laquelle vous achetez des unités (soldats, chevaliers, camps et catapultes) et enchérissez sur des capacités spéciales qui amélioreront vos revenus, vos attaques ou d'autres options du jeu.

Le jeu se joue ensuite en quatre tours (saisons), et à chaque tour, les joueurs choisissent simultanément l'une des trois actions potentielles : (a) taxer, (b) construire de nouvelles unités, ou (c) se déplacer et attaquer. Chaque tour se termine avec la collecte de revenus par les joueurs.

Pour attaquer, vous déplacez votre unité dans une zone occupée, puis décidez secrètement combien d'or vous dépenserez pour motiver vos troupes. Le défenseur doit alors deviner combien vous avez dépensé. Si le défenseur se trompe, l’attaque réussit ; si le défenseur a raison, l'attaque échoue et vous perdez votre unité. Quel que soit le succès avec lequel vous avez dépensé votre or, le compromis serré que les joueurs doivent évaluer est de savoir s'ils doivent être bon marché avec leurs hommes afin de pouvoir conserver l'or pour de futures constructions et attaques, ou être généreux pour augmenter vos chances maintenant mais limiter les options futures.

Les différentes capacités disponibles dans chaque jeu permettent des stratégies variées et une forte rejouabilité, car il n'y a pas deux jeux identiques. Après la phase initiale de planification stratégique, Melee est rapide et hautement interactif. Attention, le jeu peut se terminer soudainement par une attaque audacieuse contre un château mal défendu, ce qui en fait un jeu qui peut être très méchant, brutal et court.