Playing May and Magic 8 on a Linux laptop is possible.
A package is probably missing for decoding the video intros, likely related to x264.