Habiendo estado interesado en la aviación desde que era un niño, Plagis se ofreció como voluntario para la Fuerza Aérea de Rhodesia del Sur (SRAF) poco después del estallido de la guerra en septiembre de 1939. Fue rechazado porque era hijo de ciudadanos extranjeros y, por lo tanto, no era ciudadano, a pesar de haber vivido en Rhodesia toda su vida. Después de que Italia invadió
Grecia a finales de octubre de 1940, llevando a los griegos a la guerra del lado de los aliados, Plagis solicitó nuevamente - esta vez para unirse a la Royal Air Force, que había absorbido a la SRAF en abril de 1940 - y fue aceptado. Entrenado primero en Rhodesia del Sur, luego en Inglaterra, Plagis se desmayó con el rango de sargento de vuelo en junio de 1941 con calificaciones superiores a la media en todas sus evaluaciones de vuelo.