Kevin Costner will star in and co-write 'Headhunters', his first project since 'Horizon: An American Saga'.
