Efter at have været interesseret i luftfart siden han var dreng, meldte Plagis sig frivilligt til det sydrodesiske luftvåben (SRAF) kort efter krigens udbrud i september 1939. Han blev afvist, fordi han var søn af udenlandske statsborgere og derfor ikke var statsborger, på trods af at han havde boet i Rhodesia hele sit liv. Efter Italiens invasion
Grækenland i slutningen af oktober 1940, hvorved grækerne blev inddraget i krigen på de allieredes side, søgte Plagis igen - denne gang om at blive en del af Royal Air Force, som havde absorberet SRAF i april 1940 - og blev accepteret. Plagis blev uddannet først i det sydlige Rhodesien og derefter i England, og han besvimede med rang af flyvesergent i juni 1941 med over gennemsnitsvurderinger i alle sine flyvevurderinger.