Parallel Lines traz novamente a mecânica clássica de cumprir missões a bordo de veículos, numa cidade enorme, no caso, Nova York. A progressão do jogo se dá com as missões primordiais, iniciadas quando o jogador segue para um determinado ponto do mapa. Mas também há uma série de objetivos alternativos, não-obrigatórios, que dão diversas recompensas, como dinheiro. O protagonista mudou: sai o policial Tanner, que foi o personagem principal das três edições anteriores, e entra TK, um jovem talentoso ao volante que vive de transportar todo tipo de criminoso pelas ruas de Nova York. Não por acaso, o jogo começa numa frenética perseguição. Ao mesmo tempo em que tenta escapar da lei, algumas instruções básicas aparecem na tela de tempos em tempos.