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