Engang stjal en ond troldmand en prinsesse fra kongeslottet og fængslede hende på en ø midt i en sø. Den modige kriger besluttede at gå og redde hende. I Bridge Legends hjælper du ham på dette eventyr. Foran dig på skærmen vil du se din karakter, der står på bredden af søen. Prinsessen vil være på en vis afstand. Du vil se en vandoverflade mellem tegnene. Din helt bliver nødt til at bygge en bro. Du vil gøre dette ved hjælp af træblokke, som er placeret nederst på skærmen på et specielt kontrolpanel. Efter at have bygget en bro, kan du guide din helt hen over den, og han vil redde prinsessen.