Come la serie madre, anche Beyond Borders vede al centro della trama le vicende di una squadra di profiler dell'FBI, la quale però lavora in campo internazionale per trovare i cittadini statunitensi che sono stati vittime di omicidi o sparizioni in varie nazioni del mondo.