Elroy and the Aliens se odehrává v alternativním roce 1993. Geniální raketový inženýr Elroy chce ukázat svůj nejnovější vynález talentované investigativní reportérce a milovnici historie Peggie. Odpal rakety se podaří až na druhý pokus, který dopadne ztroskotáním a zničením střechy, na druhou stranu se díky této lapálii podaří nalézt dvojici tajemný krystal se vzkazem od Elroyova otce, slavného archeologa, který záhadně zmizel před osmnácti lety při expedici. Mladé duo si tak dá cestu vesmírem s cílem najít ztraceného otce. Cesta však bude náročná a tajemnější, než by se mohlo zdát. 

Hra je klasickou ručně kreslenou point and click adventurou. Na hráče čekají náročné hádanky na dvou planetách, celkem ve hře najdeme více než šedesát lokací.