Companions of Xanth переносит нас, а заодно и парня по имени Дуглас, в мир Ксанф. Его туда заманило демоническое существо, подсунувшее молодому человеку заколдованную видеоигру. Туда же обманом затаскивают и его девушку Ким. Влюбленные перед этим поругались, а по воле случая они оказались в новом измерении по разные стороны баррикад.

За названием Companions of Xanth скрывается олдскульный юмористический квест с видом от первого лица. Персонаж управляется мышью. Экран поделен на три части. Слева находится список доступных действий ("взять", "слушать", "отдать" и всё в таком духе), а также кнопки, отвечающие за движение. Внизу расположен инвентарь. Все остальное место занимает площадь, дающая возможность посмотреть на окружение глазами протагониста. Карта помогает ориентироваться на местности.

История изобилует большим количеством отсылок, пародий и различных шуток. По сюжету два демона решили устроить между собой соревнование. Они перемести с Земли в свою реальность двух подростков и заставили их бороться за некий Приз. От победителя зависит судьба Ксанфа. Если победит девушка, то магия навсегда исчезнет из этого мира. Парень (за него мы как раз и играем) наоборот пытается сохранить волшебство. В самом начале он выбирает себе компаньона и отправляется в путешествие, решая по пути загадки и общаясь с местными жителями.