Invasion warning as one of Earth's most feared creatures 'heads to UK'