Ve hře Misja se ujímáme role vojáka, který dostal nelehkou misi. Musí proniknout do velké podzemní vojenské základny a zmocnit se 4 kontejnerů s uranem 233. Pomocí nich musí zničit základnu a sám utéct vrtulníkem. V cestě mu ale bude stát nespočet nepřátelských vojáků, nástrah v podobě laserových paprsků a nášlapných min a později dojde i na střílny raket a mini tanky.

Jedná se o intuitivní plošinovku, kde je základna rozdělena do celé řady místností plné nástrah. Kromě zmíněných nepřátel stojí v cestě i několik silových polí, které je možné odstranit jen pomocí počítačového terminálu se stejným číslem. Hru je možné si i znatelně zjednodušit, protože na začátku umožňuje aktivovat nesmrtelnost či nekonečno munice a granátů. Avšak ani to nemusí být spásou, protože ve hře je několik pastí, ze kterých není návratu.

O rok později byla hra vydána v rozšířené verzi pod názvem Mission Shark, která vyšla v dvojedici společně s rozšířenou verzí hry Fred. Tato verze navíc obsahovala i hudbu.