Jag tror att det är " Arena " av Fredric Brown.
Det är från 1944, och har vår hjälte piloter en rymdfighter, när han plötsligt vaknar i en öken arena, med ett kraftfält som skiljer honom från en "Outsider"; en mestadels rund varelse med tentaklar.
Efter att ha vunnit (med hjälp av hans sinne att logga ut ett pussel om situationen, som varelsen som satte dem där hade det varnat att "olycka för fysisk styrka" inte skulle bestämma utfallet) finner vår hjälte sig tillbaka i sitt skepp , och när de återvänder hem berättas att när de första skotten avfyrades verkade de hoppa från skepp till skepp och förstöra hela fiendens flotta.