Guest Stars Paul Scheer voices Lieutenant Commander Andarithio "Andy" Billups Jessica McKenna voices Ensign Barnes Carl Tart voices Lieutenant Kayshon Paul F. Tompkins voices Dr. Migleemo Gabrielle Ruiz voices T'Lyn Carlos Alazraqui voices Admiral Les Buenamigo Georgia King voices Petra Aberdeen Sam Richardson voices Captain Vendome Al Rodrigo voices Captain Durango Toks Olagundoye voices Captain Amina Ramsey Baron Vaughn voices Captain Maier Michelle Wong voices Admiral Wong Phil LaMarr voices TBA Carlos Alazraqui voices Aledo Computer