Em Run Legends os jogadores controlam personagens através dos seus movimentos, seja durante corridas ou caminhadas. Enquanto exploram o mundo do jogo, participando em missões com outros jogadores, terão de derrotar inimigos que representam ansiedades da vida real.