"This season, the struggle for power becomes a struggle for survival, and all characters must adapt or risk extinction, Showtime says of Season 5, premiering May 3.