The 2016 VAST Challenge returns to the (fictional) island of Kronos to pose three Mini-Challenges. In Mini-Challenge 1, participants must design an innovative interactive visual interface that enables security investigators from the Euybia Island Resort and Conference Center to conduct real-time analysis of streaming data. In Mini-Challenge 2, the GAStech Corporation returns from the 2014 kidnapping disaster more committed than ever to tighten up operations at its new headquarters in Abila. Using data from stationary and mobile sensors of multiple types, participants must help the company to understand both operational issues as well as security issues. In Mini-Challenge 3, participants are asked to try their hand at the most complex VAST Challenge scenario to date: 2.5 days of live, streaming operational data. The VAST Challenge 2016 received 29 submissions and had participation from 72 reviewers. Index Terms — Visual Analytics, Human Information Interaction, Streaming Analysis, Evaluation, Contest