Haydee je 3D-akčná logická hra, v ktorej hráč ovláda ženského androida menom Haydee pri jej hľadaní cesty zo zvláštneho komplexu plného pascí, hádaniek a nepriateľov. Prioritným zámerom tvorcov bolo vytvoriť hru zo starej školy, čo znamená, že hráčovi sa vôbec nič neuľahčuje. V hre nie je žiadna automapa, ani žiadne indikátory so šípkou, ktorá by ukazovala správny smer postupu. Haydee neobsahuje ani žiadne interaktívne nápovedy, ani možnosť rýchloukladania postupu hry. V prípade mapy sa hráč musí spoľahnúť len na svoju pamäť. Čo sa týka ukladania pozícií, hra sa dá uložiť len po zozbieraní diskety a to len v miestnostiach vybavených disketovou mechanikou. Jedna disketa navyše umožňuje uložiť hru iba päťkrát. Výrazne je obmedzená aj zásoba munície a lekárničiek a úplne absentuje automatické uzdravovanie.

Značné množstvo času sa v hre strávi šplhaním, skákaním, prekonávaním prekážok alebo hľadaním a používaním predmetov potrebných k vyriešeniu logických hádaniek. V Haydee sú však prítomné aj akčné súboje so zákernými robotmi a podobnými nástrahami. Hra je rozdelená do šiestych herných zón a 160 miestností.