The landmark trial of a former Rwandan army captain charged with complicity in the genocide that left 800,000 dead opened Tuesday in Paris, the first of its kind in France.