Lexx - Season 4, Episode 23, "Lyekka vs. Japan" (2002)

Having consumed several other planets, Lyekka lands on Earth and starts attacking Japan. Kai and Xev follow her to Earth hoping to kill her without destroying the whole planet in the process.

[More Information]