Plagis oli kiinnostunut ilmailuun jo lapsena ja ilmoittautui vapaaehtoiseksi Etelä-Rhodesian ilmavoimiin (SRAF) pian sodan syyskuussa 1939 alkaessa. Häntä hylättiin, koska hän oli ulkomaalaisten kansalaisten poika eikä siksi ollut kansalainen, vaikka hän oli asunut Rhodesiassa koko elämänsä. Italian hyökkäyksen jälkeen
Kreikka lokakuun 1940 lopulla, jolloin kreikkalaiset tulivat sotaan liittoutuneiden puolella, Plagis haki uudelleen - tällä kertaa liittyä Royal Air Forceen, joka oli absorboinut SRAF: n huhtikuussa 1940 - ja hyväksyttiin. Plagis opetti ensin Etelä-Rhodesiassa ja sitten Englannissa. Hän valmistui lentopersanttinä kesäkuussa 1941 ja saavutti yli keskiarvon kaikissa lentokokeissaan.