An invasion of locusts that has destroyed millions of acres of crops in North Africa is heading toward Sudan’s strife-torn Darfur region, a UN agency warned today.