La pagina oficial es http://stabyourself.net/mari0/
En la seccion descargas seleccionas el tipo de tu sistema operativo, y luego le das a download.
El juego tiene la particularidad de correr bajo LOVE un framework que puedes usar para hacer juegos en 2D en Lua
Apenas ingresas a la pagina te muestra todas las opciones de descarga. Seleccionas la mas conveniente a tu S.O. Luego doble clic e instalar.
Luego es momento de descargar el juego desde la pagina oficial, es gratis.
En mi caso (Ubuntu 12.04.1 64bits) al descomprimir el archivo descargado me lanzo esos archivos.
Solo queda abrir el archivo de la izquierda.
Saludos.