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, Chad Allen, Bill Birch, Alec Holden, Amanda Peet, David Cross, Ron Perlman, Justin Long, Chris Evans, Josh Miller, Danny Trejo, Mark Hamill, Luke Wilson, Phil LaMarr .