Battle for Terra Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. A peaceful alien planet faces annihilation as the homeless remainder of the human race sets its eyes on Terra. Mala a rebellious Terrian teenager will do everything she can to stop it. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Zoe Bleu, Brian Cox, Bill Birch, Chad Allen, Mark Hamill, Danny Trejo, Luke Wilson, Justin Long, Amanda Peet, Chris Evans, Josh Miller, Alec Holden, David Cross, Ron Perlman, Phil LaMarr .