Movies are a part of our everyday life, just as the internet is changing the way we work, play and entertain. But what if you put the two elements together? This paper explores how interactive videos work, and proposes guidelines on how to build a modular video engine, based on an experimental implementation of an interactive movie named Maya.