« À l'époque où les dieux régissaient le destin des hommes, seuls quelques héros élus osaient s'aventurer vers l'inconnu. Mers déchaînées, créatures légendaires et épreuves redoutables se dressent entre vous et la gloire. Les caprices des dieux mettront chacun de vos choix à l'épreuve. Seuls ceux qui accepteront leur destinée entreront dans la légende. »
Dans Crossing Heroes, les joueurs placent des cartes Épreuve sur une grille de 3 × 3 autour de leur héros, situé au centre, puis disposent des cartes Compétence afin de satisfaire les exigences de chaque épreuve. Seules les épreuves accomplies rapportent des points en fin de partie. Après huit manches, le joueur ayant accumulé le plus de points de victoire remporte la partie.